Cargando…

Pointed drawings of planar graphs()

We study the problem how to draw a planar graph crossing-free such that every vertex is incident to an angle greater than π. In general a plane straight-line drawing cannot guarantee this property. We present algorithms which construct such drawings with either tangent-continuous biarcs or quadratic...

Descripción completa

Detalles Bibliográficos
Autores principales: Aichholzer, Oswin, Rote, Günter, Schulz, André, Vogtenhuber, Birgit
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3587405/
https://www.ncbi.nlm.nih.gov/pubmed/23471372
http://dx.doi.org/10.1016/j.comgeo.2010.08.001