On Embedding a Graph in the Grid with the Maximum Number of Bends and Other Bad Features

DOI10.1007/978-3-540-72914-3_1zbMath1201.68138OpenAlexW2178788664MaRDI QIDQ5426011

Fabrizio Frati, Maurizio Patrignani, Giuseppe Di Battista

Publication date: 15 November 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72914-3_1

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)