O(n log2 h) time algorithm for the three-dimensional convex hull problem

SIAM Journal on Computing

Volumn 20, Issue 2, 1991, Pages 259-269

  Edelsbrunner, Herbert ^a   Shi, Weiping ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - GEOMETRY;

COMPUTATIONAL GEOMETRY; CONVEX HULL;

COMPUTER PROGRAMMING;

EID: 0026140321     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0220016     Document Type: Article

References (23)