Implementing a general-purpose edge router

David P. Dobkin; Emden R. Gansner; Eleftherios Koutsofios; Stephen C. North

doi:10.1007/3-540-63938-1_68

Implementing a general-purpose edge router

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

27 Scopus citations

Abstract

Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains such as VLSI CAD and robotics, where physical constraints play a major role, aesthetics play the more important role in graph layout. For graphs, we seek paths that are easy to follow and add meaning to the layout. We describe a collection of aesthetic attributes applicable to drawing edges in graphs, and present a general approach for routing individual edges subject to these principles. We also give implementation details and survey difficulties that arise in an implementation.

Original language	English (US)
Title of host publication	Graph Drawing - 5th International Symposium, GD 1997, Proceedings
Editors	Giuseppe DiBattista
Publisher	Springer Verlag
Pages	262-271
Number of pages	10
ISBN (Print)	9783540639381
DOIs	https://doi.org/10.1007/3-540-63938-1_68
State	Published - 1997
Event	5th International Symposium on Graph Drawing, GD 1997 - Rome, Italy Duration: Sep 18 1997 → Sep 20 1997

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1353
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International Symposium on Graph Drawing, GD 1997
Country/Territory	Italy
City	Rome
Period	9/18/97 → 9/20/97

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-63938-1_68

Cite this

Dobkin, D. P., Gansner, E. R., Koutsofios, E., & North, S. C. (1997). Implementing a general-purpose edge router. In G. DiBattista (Ed.), Graph Drawing - 5th International Symposium, GD 1997, Proceedings (pp. 262-271). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1353). Springer Verlag. https://doi.org/10.1007/3-540-63938-1_68

Dobkin, David P. ; Gansner, Emden R. ; Koutsofios, Eleftherios et al. / Implementing a general-purpose edge router. Graph Drawing - 5th International Symposium, GD 1997, Proceedings. editor / Giuseppe DiBattista. Springer Verlag, 1997. pp. 262-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{35b617efe5964bc18646082df3817c5d,

title = "Implementing a general-purpose edge router",

abstract = "Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains such as VLSI CAD and robotics, where physical constraints play a major role, aesthetics play the more important role in graph layout. For graphs, we seek paths that are easy to follow and add meaning to the layout. We describe a collection of aesthetic attributes applicable to drawing edges in graphs, and present a general approach for routing individual edges subject to these principles. We also give implementation details and survey difficulties that arise in an implementation.",

author = "Dobkin, {David P.} and Gansner, {Emden R.} and Eleftherios Koutsofios and North, {Stephen C.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1997.; 5th International Symposium on Graph Drawing, GD 1997 ; Conference date: 18-09-1997 Through 20-09-1997",

year = "1997",

doi = "10.1007/3-540-63938-1_68",

language = "English (US)",

isbn = "9783540639381",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "262--271",

editor = "Giuseppe DiBattista",

booktitle = "Graph Drawing - 5th International Symposium, GD 1997, Proceedings",

address = "Germany",

}

Dobkin, DP, Gansner, ER, Koutsofios, E & North, SC 1997, Implementing a general-purpose edge router. in G DiBattista (ed.), Graph Drawing - 5th International Symposium, GD 1997, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1353, Springer Verlag, pp. 262-271, 5th International Symposium on Graph Drawing, GD 1997, Rome, Italy, 9/18/97. https://doi.org/10.1007/3-540-63938-1_68

Implementing a general-purpose edge router. / Dobkin, David P.; Gansner, Emden R.; Koutsofios, Eleftherios et al.
Graph Drawing - 5th International Symposium, GD 1997, Proceedings. ed. / Giuseppe DiBattista. Springer Verlag, 1997. p. 262-271 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1353).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Implementing a general-purpose edge router

AU - Dobkin, David P.

AU - Gansner, Emden R.

AU - Koutsofios, Eleftherios

AU - North, Stephen C.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1997.

PY - 1997

Y1 - 1997

N2 - Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains such as VLSI CAD and robotics, where physical constraints play a major role, aesthetics play the more important role in graph layout. For graphs, we seek paths that are easy to follow and add meaning to the layout. We describe a collection of aesthetic attributes applicable to drawing edges in graphs, and present a general approach for routing individual edges subject to these principles. We also give implementation details and survey difficulties that arise in an implementation.

AB - Although routing is a well-studied problem in various contexts, there remain unsolved problems in routing edges for graph layouts. In contrast with techniques from other domains such as VLSI CAD and robotics, where physical constraints play a major role, aesthetics play the more important role in graph layout. For graphs, we seek paths that are easy to follow and add meaning to the layout. We describe a collection of aesthetic attributes applicable to drawing edges in graphs, and present a general approach for routing individual edges subject to these principles. We also give implementation details and survey difficulties that arise in an implementation.

UR - http://www.scopus.com/inward/record.url?scp=84957358492&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84957358492&partnerID=8YFLogxK

U2 - 10.1007/3-540-63938-1_68

DO - 10.1007/3-540-63938-1_68

M3 - Conference contribution

AN - SCOPUS:84957358492

SN - 9783540639381

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 262

EP - 271

BT - Graph Drawing - 5th International Symposium, GD 1997, Proceedings

A2 - DiBattista, Giuseppe

PB - Springer Verlag

T2 - 5th International Symposium on Graph Drawing, GD 1997

Y2 - 18 September 1997 through 20 September 1997

ER -

Dobkin DP, Gansner ER, Koutsofios E, North SC. Implementing a general-purpose edge router. In DiBattista G, editor, Graph Drawing - 5th International Symposium, GD 1997, Proceedings. Springer Verlag. 1997. p. 262-271. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-63938-1_68

Implementing a general-purpose edge router

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this