Kinetic collision detection for simple polygons
Proceedings of the sixteenth annual symposium on Computational geometry
A combinatorial approach to planar non-colliding robot arm motion planning
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Minimum weight pseudo-triangulations
Computational Geometry: Theory and Applications
On minimum weight pseudo-triangulations
Computational Geometry: Theory and Applications
Preprocessing Imprecise Points and Splitting Triangulations
SIAM Journal on Computing
The stochastic walk algorithms for point location in pseudo-triangulations
Advances in Engineering Software
Construction of pseudo-triangulation by incremental insertion
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Minimum weight pseudo-triangulations
FSTTCS'04 Proceedings of the 24th international conference on Foundations of Software Technology and Theoretical Computer Science
Fundamenta Informaticae - Emergent Computing
On numbers of pseudo-triangulations
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
In this paper, we show some properties of a pseudotriangle and present three combinatorial bounds: the ratio of the size of minimum pseudotriangulation of a point set S and the size of minimal pseudotriangulation contained in a triangulation T, the ratio of the size of the best minimal pseudotriangulation and the worst minimal pseudotriangulation both contained in a given triangulation T, and the maximum number of edges in any settings of S and T. We also present a linear-time algorithm for finding a minimal pseudotriangulation contained in a given triangulation. We finally study the minimum pseudotriangulation containing a given set of non-crossing line segments.