Path router for graph drawing

David P. Dobkin, Eraden R. Gansner, Eleftherios Koutsofios, Stephen C. North

Research output: Contribution to conferencePaperpeer-review

2 Scopus citations


A good graph layout can clarify complex relationship among objects. A typical positioning of a node involves placing a label that identifies the object represented by the node. Once the nodes are placed, where edge routings that are easy to read is needed. This involves generating smooth curves that avoid touching unrelated nodes and edges. Two algorithms are animated to solve two cases of the routing problem: the first case is routing within an simple polygon; the second is routing around holes in a polygon.

Original languageEnglish (US)
Number of pages2
StatePublished - 1998
EventProceedings of the 1998 14th Annual Symposium on Computational Geometry - Minneapolis, MN, USA
Duration: Jun 7 1998Jun 10 1998


OtherProceedings of the 1998 14th Annual Symposium on Computational Geometry
CityMinneapolis, MN, USA

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics


Dive into the research topics of 'Path router for graph drawing'. Together they form a unique fingerprint.

Cite this