Abstract | ||
---|---|---|
This paper contains a simple, randomized algorithm for constructing the convex hull of a set ofn points in the plane with expected running timeO(nlogh) whereh is the number of points on the convex hull. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1007/BF02523195 | Algorithmica |
Keywords | DocType | Volume |
Computational geometry,Convex hull,Randomized algorithm | Journal | 17 |
Issue | ISSN | Citations |
3 | 0178-4617 | 5 |
PageRank | References | Authors |
0.64 | 11 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rephael Wenger | 1 | 441 | 43.54 |