I/O-efficient dynamic point location in monotone planar subdivisions

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1999, Pages 11-20

  Agarwal, Pankaj K ^a   Arge, Lars ^a   Brodal, Gerth Stolting ^a   Vitter, Jeffrey S ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; TREES (MATHEMATICS);

MONOTONE PLANAR SUBDIVISIONS;

ALGORITHMS;

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

References (26)