scientific article

DOI10.4230/LIPIcs.STACS.2011.637zbMath1230.68206arXiv1012.5664MaRDI QIDQ3113726

Adam Sheffer, Adrian Dumitrescu, André Schulz, Csaba D. Tóth

Publication date: 23 January 2012

Full work available at URL: https://arxiv.org/abs/1012.5664

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

triangulationmatchingspanning treecombinatorial geometryspanning cyclenon-crossing conditionweighted structure

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial complexity of geometric structures (52C45)

Related Items (4)

Packing 1-plane Hamiltonian cycles in complete geometric graphs ⋮ On numbers of pseudo-triangulations ⋮ Simultaneously Flippable Edges in Triangulations ⋮ On the number of higher order Delaunay triangulations

This page was built for publication: