Loading...

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...

Fuld beskrivelse

Na minha lista:
Bibliografiske detaljer
Main Authors: Aichholzer, Oswin, Rote, Günter, Schulz, André, Vogtenhuber, Birgit
Format: Artigo
Sprog:Inglês
Udgivet: Elsevier 2012
Fag:
Online adgang:https://ncbi.nlm.nih.gov/pmc/articles/PMC3587405/
https://ncbi.nlm.nih.gov/pubmed/23471372
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1016/j.comgeo.2010.08.001
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!