Back to Search Start Over

NONCONVEX REPRESENTATIONS OF PLANE GRAPHS.

Authors :
DI BATTISTA, GIUSEPPE
FRATI, FABRIZIO
PATRIGNANI, MAURIZIO
Source :
SIAM Journal on Discrete Mathematics. 2012, Vol. 26 Issue 4, p1670-1681. 12p.
Publication Year :
2012

Abstract

We show that every plane graph admits a planar straight-line drawing in which all faces with more than three vertices are nonconvex polygons. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*PLANAR graphs
*PLANE geometry
*GRAPH theory
*POLYGONS
*TRIANGULATION

Details

Language :
English
ISSN :
08954801
Volume :
26
Issue :
4
Database :
Academic Search Index
Journal :
SIAM Journal on Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
89039513
Full Text :
https://doi.org/10.1137/090748640
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details