Angle and distance constraints on tree drawings

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

Volumn 4372 LNCS, Issue , 2007, Pages 54-65

  Brandes, Ulrik ^a   Schlieper, Barbara ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; EDGE DETECTION;

PHYLOGENETIC TREES; ROUTE MAPS; STRAIGHT-LINE DRAWINGS;

TREES (MATHEMATICS);

EID: 38149010622     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70904-6_7     Document Type: Conference Paper

References (10)

1. C. Bachmaier, U. Brandes, and B. Schlieper. Drawing phylogenetic trees. In Proc. 16th Intl. Symp. Algorithms and Computation (ISAAC '05), volume 3827 of LNCS, pages 1110-1121. Springer, 2005.
2. U. Brandes, G. Shubina, and R. Tamassia. Improving angular resolution in visualizations of geographic networks. In Data Visualization: Proc. 2nd Joint EUROGRAPHICS and IEEE TCVG Symp. Visualization, VisSym, pages 23-33. Springer, 29-30 2000.
3. B. Chazelle. Triangulating a simple polygon in linear time. Discrete Comput. Geom., 6(5):485-524, 1991.
4. C. C. Cheng, C. A. Duncan, M. T. Goodrich, and S. G. Kobourov. Drawing planar graphs with circular arcs. In Proc. Graph Drawing 1999, volume 1731 of LNCS, pages 117-126. Springer, 1999.
5. P. Eades and N. C. Wormald. Fixed edge-length graph drawing is NP-hard. Discrete Applied Mathematics, 28:111-134, 1990.
6. B. Finkel and R. Tamassia. Curvilinear Graph Drawing Using the Force-Directed Method. In Proc. Graph Drawing 2004, volume 3383 of LNCS, pages 448-453. Springer, 2004.
7. A. Garg. On drawing angle graphs. In Proc. Graph Drawing 1994, volume 894 of LNCS, pages 84-95. Springer, 1994.
8. M. Kaufmann and R. Wiese. Embedding vertices at points: Few bends suffice for planar graphs. Journal of Graph Algorithms and Applications, 6(1):115-129, 2002.
9. G. Melançon and I. Hermann. Circular drawing of rooted trees. Technical report 9817, Reports of the Center for Mathematics and Computer Science, 1998.
10. J. Pach and R. Wenger. Embedding planar graphs at fixed vertex locations. In Proc. Graph Drawing 1998, volume 1547 of LNCS, pages 263-274. Springer, 1998.