Convex Partitions with 2-Edge Connected Dual Graphs
From MaRDI portal
Publication:5323063
DOI10.1007/978-3-642-02882-3_20zbMath1248.68517MaRDI QIDQ5323063
No author found.
Publication date: 23 July 2009
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02882-3_20
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Compatible geometric matchings
- Tight bounds for connecting sites across barriers
- Perfect partitions of convex sets in the plane
- Approximate convex decomposition of polygons
- Finding equitable convex partitions of points in a polygon efficiently
- Global Geometry of Polygons. I: The Theorem of Fabricius-Bjerre
- ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
- Every set of disjoint line segments admits a binary tree