Randomized external-memory algorithms for some geometric problems

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1998, Pages 259-268

  Crauser, A ^a   Ferragina, P ^a   Mehlhorn, K ^a   Meyer, U ^a   Ramos, E ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES;

CONVEX HULLS; RANDOMIZED EXTERNAL MEMORY ALGORITHMS; TRAPEZOIDAL DECOMPOSITIONS; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY;

EID: 0031624194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/276884.276914     Document Type: Conference Paper

References (38)