Pre-triangulations and liftable complexes

DOI10.1007/s00454-007-9032-zzbMath1140.57005OpenAlexW2026449117MaRDI QIDQ2471725

Thomas Hackl, Oswin Aichholzer, Franz Aurenhammer

Publication date: 18 February 2008

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-9032-z

zbMATH Keywords

liftabilitypseudo-triangulationsgeneralized flips

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Polyhedral manifolds (52B70)

Uses Software

• Voronoi

Cites Work

• Properties of \(n\)-dimensional triangulations
• Pseudo-simplicial complexes from maximal locally convex functions
• Generalized Delaunay triangulation for planar graphs
• A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\)
• The polytope of non-crossing graphs on a planar point set
• Flipping edges in triangulations
• Topologically sweeping visibility complexes via pseudotriangulations
• Incremental topological flipping works for regular triangulations
• Multidimensional Sorting
• Pseudotriangulations from Surfaces and a Novel Type of Edge Flip
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item