An ω(√n) lower bound for the nonoptimality of the greedy triangulation
Information Processing Letters
Quasi-greedy triangulations approximating the minimum weight triangulation
Journal of Algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Tight degree bounds for pseudo-triangulations of points
Computational Geometry: Theory and Applications - Special issue: The European workshop on computational geometry -- CG01
Pseudotriangulations from Surfaces and a Novel Type of Edge Flip
SIAM Journal on Computing
The Polytope of Non-Crossing Graphs on a Planar Point Set
Discrete & Computational Geometry
Minimum weight pseudo-triangulations
Computational Geometry: Theory and Applications
Triangulations without pointed spanning trees
Computational Geometry: Theory and Applications
Minimum-weight triangulation is NP-hard
Journal of the ACM (JACM)
On constrained minimum pseudotriangulations
COCOON'03 Proceedings of the 9th annual international conference on Computing and combinatorics
Hi-index | 0.00 |
In this note we discuss some structural properties of minimum weight pseudo-triangulations of point sets.