Nearly optimal expected-case planar point location

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2000, Pages 208-218

  Arya, S ^a   Malamatos, T ^a   Mount, D M ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; PROBABILITY DISTRIBUTIONS; QUERY LANGUAGES; TREES (MATHEMATICS);

BINARY SEARCH TREE; EXPECTED-CASE PLANAR POINT LOCATIONS;

COMPUTER SCIENCE;

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

References (19)