DROPS

Document

Poster Abstract

DOI: 10.4230/LIPIcs.GD.2024.52

Polygonally Anchored Graph Drawing (Poster Abstract)

Authors: Alvin Chiu, Ahmed Eldawy, and Michael T. Goodrich

Published in: LIPIcs, Volume 320, 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)

Abstract

We investigate force-directed graph drawing techniques under the constraint that some nodes must be anchored to stay within a given polygonal region associated with it (i.e. some positional information is known). The low energy layouts produced by such algorithms may reveal geographic information about nodes with no such knowledge a priori. Some applications of graph drawing with partial positional information include location-based social networks and rail networks, where the geographical locations need not be precise.

Cite as

Alvin Chiu, Ahmed Eldawy, and Michael T. Goodrich. Polygonally Anchored Graph Drawing (Poster Abstract). In 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 320, pp. 52:1-52:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{chiu_et_al:LIPIcs.GD.2024.52,
  author =	{Chiu, Alvin and Eldawy, Ahmed and Goodrich, Michael T.},
  title =	{{Polygonally Anchored Graph Drawing}},
  booktitle =	{32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)},
  pages =	{52:1--52:3},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-343-0},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{320},
  editor =	{Felsner, Stefan and Klein, Karsten},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.52},
  URN =		{urn:nbn:de:0030-drops-213369},
  doi =		{10.4230/LIPIcs.GD.2024.52},
  annote =	{Keywords: polygonal anchors, force-directed}
}

Search Results

Documents authored by Chiu, Alvin

Polygonally Anchored Graph Drawing (Poster Abstract)

Abstract

Cite as

Thanks for your feedback!

Could not send message