Faster output-sensitive parallel convex hulls for d ≤ 3: optimal sublogarithmic algorithms for small outputs

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1996, Pages 176-185

  Gupta, Neelima ^a   Sen, Sandeep ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL GEOMETRY; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SET THEORY; THREE DIMENSIONAL;

MARRIAGE BEFORE CONQUEST; OPTIMAL RUNNING TIME; OPTIMAL SUBLOGARITHMIC ALGORITHMS; PARALLEL CONVEX HULLS; PLANAR HULLS; RANDOMIZED ALGORITHM;

PARALLEL ALGORITHMS;

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

References (38)