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}
}
  • J. O'Rourke
  • Published 2002
  • Mathematics, Computer Science
  • Int. J. Comput. Geom. Appl.
  • The concept of pointed pseudo-triangulations is defined and a few of its applications described. 
    4 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Open problems from cccg 2001
    • 49
    • PDF
    Open Problems: Open Problems from CCCG 2005
    • 23
    • PDF

    References

    SHOWING 1-10 OF 12 REFERENCES
    Computational geometry column 39
    • 6
    • PDF
    Computing the visibility graph via pseudo-triangulations
    • 76
    • PDF
    Counting triangulations and pseudo-triangulations of wheels
    • 36
    • PDF
    Pseudo-triangulations: theory and applications
    • 62
    • PDF
    Allocating Vertex π-Guards in Simple Polygons via Pseudo-Triangulations
    • 53
    • PDF
    Kinetic collision detection for simple polygons
    • 112
    Straightening polygonal arcs and convexifying polygonal cycles
    • 173
    • PDF
    Tight degree bounds for pseudo-triangulations of points
    • 41
    • PDF
    A combinatorial approach to planar non-colliding robot arm motion planning
    • I. Streinu
    • Mathematics, Computer Science
    • Proceedings 41st Annual Symposium on Foundations of Computer Science
    • 2000
    • 175
    • PDF