A new subgraph of minimum weight triangulations (original) (raw)
Related papers
A large subgraph of the minimum weight triangulation
1997
2015
A (usually?) connected subgraph of the minimum weight triangulation
Proceedings of the twelfth annual symposium on Computational geometry - SCG '96, 1996
A wide-range algorithm for minimal triangulation from an arbitrary ordering
Journal of Algorithms, 2006
Fixed Parameter Algorithms for the Minimum Weight Triangulation Problem
International Journal of Computational Geometry & Applications, 2008
Multicriteria-optimized triangulations
The Visual Computer, 2001
On minimum weight pseudo-triangulations
Computational Geometry, 2009
On exclusion regions for optimal triangulations
Discrete Applied Mathematics, 2001
Minimum Weight Triangulation by Cutting Out Triangles
Lecture Notes in Computer Science, 2005
Maximum Cardinality Search for Computing Minimal Triangulations of Graphs
Algorithmica, 2004
New algorithms and empirical findings on minimum weight triangulation heuristics (extended abstract)
Proceedings of the eleventh annual symposium on Computational geometry - SCG '95, 1995
Triangulations of Point Sets--Applications, Structures, Algorithms
Maximum weight triangulation and graph drawing
Information Processing Letters, 1999
The drawability problem for minimum weight triangulations
Theoretical Computer Science, 2002
On joint triangulations of two sets of points in the plane
Arxiv preprint arXiv: …, 2011
Implementations of the LMT heuristic for minimum weight triangulation
Proceedings of the fourteenth annual symposium on Computational geometry - SCG '98, 1998
Four-Connected Triangulations of Planar Point Sets
Discrete & Computational Geometry, 2015
Triangulations intersect nicely
Discrete & Computational Geometry, 1996
Edge insertion for optimal triangulations
Discrete & Computational Geometry, 1993
Fast greedy triangulation algorithms
1994
Generalized delaunay triangulation for planar graphs
Discrete & Computational Geometry, 1986
Heuristic Algorithms for the Triangulation of Graphs
1994
Polygon triangulation: Efficiency and minimality
Journal of Algorithms, 1986
A Simple Linear Time Greedy Triangulation Algorithm for Uniformly Distributed Points
1999
Drawable and forbidden minimum weight triangulations
Lecture Notes in Computer Science, 1997
On (Pointed) Minimum Weight Pseudo-Triangulations
Efficient generation of triconnected plane triangulations
Computational Geometry, 2004
ON GOOD TRIANGULATIONS IN THREE DIMENSIONS
International Journal of Computational Geometry & Applications, 1992