Pseudo-Triangulations - a Survey

摘要: A pseudo-triangle is a simple polygon with three convex vertices, and pseudo-triangulation face-to-face tiling of planar region into pseudo-triangles. Pseudo-triangulations appear as data structures in computational geometry, bar-and-joint frameworks rigidity theory projections locally surfaces. This survey current literature includes combinatorial properties counting special classes, theoretical results, representations polytopes, straight-line drawings from abstract versions called pseudo-triangulations, algorithms applications pseudo-triangulations.