The Importance of Being Proper

DOI10.1007/978-3-662-45803-7_21zbMath1426.68195arXiv1406.6533OpenAlexW2117428566MaRDI QIDQ2936931

Fabrizio Frati, Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Vincenzo Roselli

Publication date: 7 January 2015

Published in: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.6533

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity, Clustered planarity = flat clustered planarity, Strip planarity testing for embedded planar graphs, C-planarity testing of embedded clustered graphs with bounded dual carving-width