Efficient randomized algorithms for some geometric optimization problems P. K. AgarwalM. Sharir OriginalPaper Pages: 317 - 337
Triangulations intersect nicely O. AichholzerF. AurenhammerYin-Feng Xu OriginalPaper Pages: 339 - 359
Optimal output-sensitive convex hull algorithms in two and three dimensions T. M. Chan OriginalPaper Pages: 361 - 368
Output-sensitive results on convex hulls, extreme points, and related problems T. M. Chan OriginalPaper Pages: 369 - 387
Topologically sweeping visibility complexes via pseudotriangulations M. PocchiolaG. Vegter OriginalPaper Pages: 419 - 453
A new technique for analyzing substructures in arrangements of piecewise linear surfaces B. Tagansky OriginalPaper Pages: 455 - 479