Search

Your search keyword '"Di Battista, Giuseppe"' showing total 1 results
Start Over Author "Di Battista, Giuseppe" Topic convex drawing Topic graph drawing
1 results on '"Di Battista, Giuseppe"'

1. NONCONVEX REPRESENTATIONS OF PLANE GRAPHS.

Author

DI BATTISTA, GIUSEPPE, FRATI, FABRIZIO, and PATRIGNANI, MAURIZIO

Subjects
*PLANAR graphs, *PLANE geometry, *GRAPH theory, *POLYGONS, *TRIANGULATION
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]

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results