Search Results

Documents authored by Damrich, Sebastian


Document
Poster Abstract
Toroidal Graph Drawing by Multidimensional Scaling (Poster Abstract)

Authors: Timo Brand, Sebastian Damrich, Stephen Kobourov, and Jacob Miller

Published in: LIPIcs, Volume 396, 34th International Symposium on Graph Drawing and Network Visualization (GD 2026)


Abstract
We present a framework for multidimensional scaling of graph data to the flat torus. Compared to prior approaches, we contribute a closed-form geodesic distance computation, and learnable parameters for the torus size and aspect ratio, with an extension to rhombic tori. On synthetic benchmarks, our layouts achieve lower normalized stress than Euclidean baselines, and on real toroidal data our method recovers the underlying structure.

Cite as

Timo Brand, Sebastian Damrich, Stephen Kobourov, and Jacob Miller. Toroidal Graph Drawing by Multidimensional Scaling (Poster Abstract). In 34th International Symposium on Graph Drawing and Network Visualization (GD 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 396, pp. 44:1-44:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)


Copy BibTex To Clipboard

@InProceedings{brand_et_al:LIPIcs.GD.2026.44,
  author =	{Brand, Timo and Damrich, Sebastian and Kobourov, Stephen and Miller, Jacob},
  title =	{{Toroidal Graph Drawing by Multidimensional Scaling}},
  booktitle =	{34th International Symposium on Graph Drawing and Network Visualization (GD 2026)},
  pages =	{44:1--44:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-452-9},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{396},
  editor =	{L\"{o}ffler, Maarten and Miksch, Silvia},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2026.44},
  URN =		{urn:nbn:de:0030-drops-279393},
  doi =		{10.4230/LIPIcs.GD.2026.44},
  annote =	{Keywords: Graph layout, non-Euclidean geometry, multidimensional scaling}
}
Document
Low-Dimensional Embeddings of High-Dimensional Data: Algorithms and Applications (Dagstuhl Seminar 24122)

Authors: Dmitry Kobak, Fred A. Hamprecht, Smita Krishnaswamy, Gal Mishne, and Sebastian Damrich

Published in: Dagstuhl Reports, Volume 14, Issue 3 (2024)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar "Low-Dimensional Embeddings of High-Dimensional Data: Algorithms and Applications" (24122). Low-dimensional embeddings are widely used for unsupervised data exploration across many scientific fields, from single-cell biology to artificial intelligence. These fields routinely deal with high-dimensional characterization of millions of objects, and the data often contain rich structure with hierarchically organized clusters, progressions, and manifolds. Researchers increasingly use 2D embeddings (t-SNE, UMAP, autoencoders, etc.) to get an intuitive understanding of their data and to generate scientific hypotheses or follow-up analysis plans. With so many scientific insights hinging on these visualizations, it becomes urgent to examine the current state of these techniques mathematically and algorithmically. This Dagstuhl Seminar brought together machine learning researchers working on algorithm development, mathematicians interested in provable guarantees, and practitioners applying embedding methods in biology, chemistry, humanities, social science, etc. The aim of the seminar was to (i) survey the state of the art; (ii) identify critical shortcomings of existing methods; (iii) brainstorm ideas for the next generation of methods; and (iv) forge collaborations to help make these a reality.

Cite as

Dmitry Kobak, Fred A. Hamprecht, Smita Krishnaswamy, Gal Mishne, and Sebastian Damrich. Low-Dimensional Embeddings of High-Dimensional Data: Algorithms and Applications (Dagstuhl Seminar 24122). In Dagstuhl Reports, Volume 14, Issue 3, pp. 92-115, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)


Copy BibTex To Clipboard

@Article{kobak_et_al:DagRep.14.3.92,
  author =	{Kobak, Dmitry and Hamprecht, Fred A. and Krishnaswamy, Smita and Mishne, Gal and Damrich, Sebastian},
  title =	{{Low-Dimensional Embeddings of High-Dimensional Data: Algorithms and Applications (Dagstuhl Seminar 24122)}},
  pages =	{92--115},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2024},
  volume =	{14},
  number =	{3},
  editor =	{Kobak, Dmitry and Hamprecht, Fred A. and Krishnaswamy, Smita and Mishne, Gal and Damrich, Sebastian},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.14.3.92},
  URN =		{urn:nbn:de:0030-drops-211856},
  doi =		{10.4230/DagRep.14.3.92},
  annote =	{Keywords: dimensionality reduction, high-dimensional, visualization}
}

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail