Nonconvex Representations of Plane Graphs

DOI10.1137/090748640zbMath1261.05068OpenAlexW2073023540MaRDI QIDQ4915194

Fabrizio Frati, Giuseppe Di Battista, Maurizio Patrignani

Publication date: 9 April 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/090748640

zbMATH Keywords

planar graphgraph drawingconvex drawingnonconvex polygonsstraight line drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: Nonconvex Representations of Plane Graphs