scientific article
From MaRDI portal
Publication:3619930
zbMath1171.68586MaRDI QIDQ3619930
Rolf Klein, Pat Morin, Stefan Langerman, Christian Knauer, Michael Soss, Micha Sharir, Pankaj K. Agarwal
Publication date: 14 April 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Geometric dilation of closed planar curves: New lower bounds ⋮ A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation ⋮ Lower Bounds on the Dilation of Plane Spanners
