Computational Geometry Column 43
@article{ORourke2002ComputationalGC, title={Computational Geometry Column 43}, author={J. O'Rourke}, journal={Int. J. Comput. Geom. Appl.}, year={2002}, volume={12}, pages={263-266} }
The concept of pointed pseudo-triangulations is defined and a few of its applications described.
Figures and Topics from this paper
Figures
4 Citations
References
SHOWING 1-10 OF 12 REFERENCES
Computing the visibility graph via pseudo-triangulations
- Mathematics, Computer Science
- SCG '95
- 1995
- 76
- PDF
Counting triangulations and pseudo-triangulations of wheels
- Mathematics, Computer Science
- CCCG
- 2001
- 36
- PDF
Allocating Vertex π-Guards in Simple Polygons via Pseudo-Triangulations
- Mathematics, Computer Science
- SODA '03
- 2003
- 53
- PDF
Straightening polygonal arcs and convexifying polygonal cycles
- Mathematics, Computer Science
- Proceedings 41st Annual Symposium on Foundations of Computer Science
- 2000
- 173
- PDF
A combinatorial approach to planar non-colliding robot arm motion planning
- Mathematics, Computer Science
- Proceedings 41st Annual Symposium on Foundations of Computer Science
- 2000
- 175
- PDF