Random sampling, halfspace range reporting, and construction of (≤k)-levels in three dimensions

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1998, Pages 586-594

  Chan, Timothy M ^a  

^a UNIVERSITY OF MIAMI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; DATA STRUCTURES; RANDOM PROCESSES;

HALFSPACE RANGE REPORTING QUERY; VORONOI DIAGRAM;

QUERY LANGUAGES;

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

References (45)