| Annual ACM-SIAM Symposium Discrete Algorithms - 1991 - 500 pages
...problems for a special type of updates.) References [1] A. Aggarwal, LJ Guibas, J. Saxe and PW Shor. A linear-time algorithm for computing the Voronoi...diagram of a convex polygon. Discrete Comput. Geom. 4 (1989), pp. 591-604. [2] D. Dobkin and S. Suri. Dynamically computing the maxima of decomposable... | |
| Frank Dehne, Jörg-Rüdiger Sack, Nicola Santoro - Computers - 1991 - 518 pages
...lines, planes, etc... may be considered. References [AGSS] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor, A linear-time algorithm for computing the Voronoi diagram of a convex polygon, Discr. CompuL Geom., 4, 591-604, 1989. [BFG] BS Baker, S. Fortune, E. Grosse, Stable Prehension with... | |
| Jan van Leeuwen - Computers - 1994 - 536 pages
...instances of the problem which are NP-complete. [AGSS89] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A linear-time algorithm for computing the Voronoi...diagram of a convex polygon. Discrete Comput. Geom., 4:591-604, 1989. [CDRX88] J. Canny, BR Donald, J. Reif, and P. Xavier. On the complexity of kinodynamic... | |
| Paul Spirakis - Computers - 1995 - 616 pages
...Thanks go to an unknown referee for valuable comments. [1] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Discrete and Computational Geometry 4, 1987. [2] F. Aurenhammer. Voronoi Diagrams — A Survey of a Fundamental... | |
| Selim G. Akl - Computers - 1995 - 536 pages
...and insightful comments on this work. References [1] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor, A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Discrete and Computational Geometry 4, 1987. [2] PK Agarwal and J. Matousek, Relative Neighborhood Graphs in... | |
| Computers - 1995 - 668 pages
...Inform. Comput., 83(1):98-110, October 1989. [AGSS89] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete Cornput. Geom., 4:591-604, 1989. [BCD+94] J.-D. Boissonnat, J. Czyzowicz, O. Devillers, J.M. Robert,... | |
| John Staples - Computers - 1995 - 470 pages
...convex distance functions. Acknowledgements References [1] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Disc. & Comp. Geom., 4:591-604, 1989. [2] F. Aurenhammer. Voronoi diagrams — A survey of a fundamental... | |
| Giancarlo Bongiovanni, Giuseppe Di Battista - Computers - 1997 - 328 pages
...sequences. J. Combin. Theory, Ser. .4,52:228274, 1989. 2. A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Disc, and Comp. Geo., 4:591-604, 1989. 4. P. Bhattacharya and A. Rosenfeld. Polygons in three dimensions.... | |
| Mikhail J. Atallah - Computers - 1998 - 1328 pages
...Detection, SIAMJ. Comput., 19(2), 297-321, 1990. [6] Aggarwal, A., Guibas, LJ, Saxe, J., and Shor, PW, A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon, Discrete 6- Comput. Geometry, 4(6), 591-604, 1989. [7] Aggarwal, A. and Suri, S., Fast Algorithms for Computing... | |
| Mathematics - 2003 - 896 pages
...preliminary discussions on the problem. References [1] A. Aggarwal, LJ Guibas, J. Saxe, and PW Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Discrete Comput. Georn., 4(6):591-604, 1989. [2] Pierre Alliez, Olivier Devillers, and Jack Snoeyink. Removing degeneracies... | |
| |