Código QR

Strictly-convex drawings of 3-connected planar graphs

Strictly-convex straight-line drawings of $3$-connected planar graphs in small area form a classical research topic in Graph Drawing. Currently, the best-known area bound for such drawings of $n$-vertex graphs is $O(n^2) \times O(n^2)$, as shown by Bárány and Rote by means of a sophisticated techni...

Descrición completa

Gardado en:
Detalles Bibliográficos
Principais autores: Michael Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis
Formato: Artigo
Idioma:Inglês
Publicado: Carleton University 2024-10-01
Series:Journal of Computational Geometry
Acceso en liña:https://jocg.org/index.php/jocg/article/view/4104
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!