Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Bertolazzi P, Di Battista G, Didimo W (2000) Computing orthogonal drawings with the minimum number of bends. IEEE Trans Comput 49(8):826–840
Biedl TC (2007) Realizations of hexagonal graph representations. In: Bose P (ed) CCCG. Carleton University, Ottawa, pp 89–92
Bläsius T, Brückner G, Rutter I (2014) Complexity of higher-degree orthogonal graph embedding in the Kandinsky model. In: Schulz AS, Wagner D (eds) Algorithms – ESA 2014, Wroclaw. Lecture notes in computer science, vol 8737. Springer, Berlin/Heidelberg, pp 161–172
Cornelsen S, Karrenbauer A (2012) Accelerated bend minimization. J Graph Algorithms Appl 16(3):635–650
Di Battista G, Liotta G, Vargiu F (1998) Spirality and optimal orthogonal drawings. SIAM J Comput 27(6):1764–1811
Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice-Hall, Upper Saddle River
Fößmeier U, Kaufmann M (1996) Drawing high degree graphs with low bend numbers. In: Brandenburg FJ (ed) Graph drawing. Lecture notes in computer science, vol 1027. Springer, Berlin/Heidelberg, pp 254–266
Garg A, Tamassia R (1996) A new minimum cost flow algorithm with applications to graph drawing. In: North SC (ed). Graph Drawing, Lecture notes in computer science, vol 1190. Springer, Berlin/Heidelberg, pp 201–216
Garg A, Tamassia R (2001) On the computational complexity of upward and rectilinear planarity testing. SIAM J Comput 31(2):601–625
Henzinger MR, Klein PN, Rao S, Subramanian S (1997) Faster shortest-path algorithms for planar graphs. J Comput Syst Sci 55(1):3–23
Tamassia R (1987) On embedding a graph in the grid with the minimum number of bends. SIAM J Comput 16(3):421–444
Vijayan G, Wigderson A (1985) Rectilinear graphs and their embeddings. SIAM J Comput 14(2):355–372
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Patrignani, M. (2016). Bend Minimization for Orthogonal Drawings of Plane Graphs. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_651
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_651
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering