Dynamic planar convex hull operations in near-logarithmic amortized time

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 1999, Pages 92-99

  Chan, Timothy M ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; GRAPH THEORY; SET THEORY;

DYNAMIC PLANAR CONVEX HULL OPERATIONS; NEAR LOGARITHMIC AMORTIZED TIME;

DATA STRUCTURES;

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

References (37)