Curved edge routing

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

Volumn 2138, Issue , 2001, Pages 126-137

  Freivalds, Kārlis ^a  

^a UNIVERSITY OF LATVIA   (Latvia)

Author keywords

Curved edges; Edge placement; Graph drawing

Indexed keywords

COMPUTATION THEORY; DIFFERENTIAL EQUATIONS; DRAWING (GRAPHICS);

CONTROL POINT; CURVED EDGES; EDGE PLACEMENT; GRAPH DRAWING; SMOOTH CURVES;

GRAPH THEORY;

EID: 84974712290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44669-9_14     Document Type: Conference Paper

References (15)

1. G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography, Computational Geometry: Theory and Applications, vol. 4, no. 5, 1994, pp. 235-282.
2. G. Di Battista, P. Eades, R. Tamassia, I. G. Tollis. Graph Drawing. Prentice Hall, 1999.
3. A. Bicchi, G. Casalino, C. Santilli. Planning Shortest Bounded-Curvature Paths for a Class of Nonholonomic Vehicles among Obstacles. Proc. IEEE Int. Conf. on Robotics and Automation, pp.1349-1354, 1995.
4. C. C. Cheng, C. A. Duncan, M. T. Goodrich, S. G. Koburov. Drawing Planar Graphs with Circular Arcs. Symp. on Graph Drawing GD’99, Lecture Notes in Computer Science, vol.1731, pp.117-126, 1999.
5. T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms. MIT Press. Cambridge, Massachusetts. xvii, 1990.
6. D.P. Dobkin, E.R. Gansner, E. Koutsofios, Stephen C. North. Implementing a General-Purpose Edge Router. Symp. on Graph Drawing GD’97, Lecture Notes in Computer Science, vol.1353, pp.262-271, 1998.
7. J. D. Foley, A. vanDam, S. K. Feiner, J. F. Huges, Computer Graphics: principles and practice, Addison-Wesley, 1993.
8. E. R. Gansner, E. Koutsofios, Stephen C. North, Kiem-Phong Vo. A Technique for Drawing Directed Graphs. TSE 19(3), pp.214-230 (1993)
9. M. T. Goodrich, C. G. Wagner. A Framework for Drawing Planar Graphs with Curves and Polylines. Symp. on Graph Drawing GD’98, Lecture Notes in Computer Science, vol.1547, pp.153-166, 1998.
10. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
11. T. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. John Wiley & Sons, 1990.
12. H. Lerchs, I. G. Grossmann. Optimum Design of Open-Pit Mines. Transactions, C.I.M., Volume LXVIII, 1965, pp.17-24.
13. K. Miriyala, S. W. Hornick, R. Tamassia. An Incremental Approach to Aesthetic Graph Layout, Proc. International Workshop on Computer-Aided Software Engineering, 1993.
14. G. Sander. Graph Layout through the VCG Tool. Technical Report A03-94, Universit ¨at des Saarlandes, FB 14 Informatik, 1994.
15. J.A. Sethian. Level Set Methods. Cambridge University Press, 1996.