Computing pseudotriangulations via branched coverings

DOI10.1007/s00454-012-9447-zzbMath1267.68270arXiv1102.0151OpenAlexW3099684872MaRDI QIDQ714984

Michel Pocchiola, Luc Habert

Publication date: 15 October 2012

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

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

zbMATH Keywords

convex hullchirotopevisibility complexpseudotriangulationtopological plane

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General geometric structures on low-dimensional manifolds (57M50) Convex sets in (2) dimensions (including convex curves) (52A10) Non-Desarguesian affine and projective planes (51A35)

Related Items (4)

Realization spaces of arrangements of convex bodies ⋮ LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies ⋮ Multitriangulations, pseudotriangulations and primitive sorting networks ⋮ Grassmannians and pseudosphere arrangements

Cites Work

• LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
• Multitriangulations, pseudotriangulations and primitive sorting networks
• Convex hulls of objects bounded by algebraic curves
• Topologically sweeping an arrangement
• A convex hull algorithm for discs, and applications
• Axioms and hulls
• Computing minimum length paths of a given homotopy class
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Topologically sweeping visibility complexes via pseudotriangulations
• Sorting by means of swappings
• An efficient algorithm for determining the convex hull of a finite planar set
• Geometry and Topology for Mesh Generation
• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
• The Ultimate Planar Convex Hull Algorithm?
• An Output-Sensitive Convex Hull Algorithm for Planar Objects
• Oriented Matroids
• Arrangements and Topological Planes
• Arrangements of double pseudolines
• Visibility Algorithms in the Plane
• THE VISIBILITY COMPLEX
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing pseudotriangulations via branched coverings