Computational Geometry Column 43
Joseph O'Rourke
Abstract
The concept of pointed pseudo-triangulations is defined and a few of its applications described.
Create a lesson
Related papers
Geometric Graph Representations via Compact SAT Encodings
L. Sunil Chandran, Rishikesh Gajjala, Suraj Kumar Sahoo et al.
VoroDuce: Massively Parallel 3D Voronoi Simplification with Volume-Aware Edge Collapse
Felix Windisch, Lukas Radl, Thomas Köhler et al.
Restless Guards: Robust Guarding of Polyominoes
Linda Kleist, Ramin Kosfeld, Christian Rieck
Spherical Convex Hull Membership: Complexity and Performance of Geometric and Accelerated Methods
Bahman Kalantari
FPTAS for Polygonal Multi-Robot Motion Planning
Sayan Bandyapadhyay, William Lochet, Saket Saurabh et al.
Towards Learning-Guided Discovery of Extremal Geometric Constructions: A PatternBoost Study
Deepak Ajwani, Paula Carroll, Rishikesh Gajjala et al.