Deterministic linear time algorithm for geometric separators and its applications

Proceedings of the 9th Annual Symposium on Computational Geometry

Volumn , Issue , 1993, Pages 99-108

  Eppstein, David ^a   Miller, Gary L ^a   Teng, Shang Hua ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; GRAPH THEORY; QUERY LANGUAGES;

CONSTANT FACTOR; DETERMINISTIC LINEAR TIME ALGORITHM; GEOMETRIC QUERY PROBLEM; GEOMETRY SEPARATOR; K-PLY NEIGHBORHOOD SYSTEM; QUERY TIME SEARCH STRUCTURE; SMALL COST SPHERE SEPARATOR; TIME DETERMINISTIC ALGORITHM;

GEOMETRY;

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

References (34)