(Usually?) Connected subgraph of the minimum weight triangulation

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1996, Pages 204-213

  Dickerson, Matthew T ^a   Montague, Mark H ^a  

^a MIDDLEBURY COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DYNAMIC PROGRAMMING; GRAPH THEORY; OPTIMIZATION; POLYNOMIALS; RANDOM PROCESSES; SET THEORY; THREE DIMENSIONAL;

CONVEX HULL; FLIPPING; GENERAL POINT SET; LOCALLY MINIMAL TRIANGULATION; MINIMUM WEIGHT TRIANGULATION; SKELETONS; SUBGRAPH ALGORITHM;

COMPUTATIONAL GEOMETRY;

EID: 0029717393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)