# A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.

Leonidas J. Guibas; Peter W. Shor; A. Aggarwal; James Saxe

Discrete & computational geometry (1989)

- Volume: 4, Issue: 6, page 591-604
- ISSN: 0179-5376; 1432-0444/e

## Access Full Article

top## How to cite

topGuibas, Leonidas J., et al. "A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.." Discrete & computational geometry 4.6 (1989): 591-604. <http://eudml.org/doc/131098>.

@article{Guibas1989,

author = {Guibas, Leonidas J., Shor, Peter W., Aggarwal, A., Saxe, James},

journal = {Discrete & computational geometry},

keywords = {Voronoi diagram; convex polygon; convex hull},

number = {6},

pages = {591-604},

title = {A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.},

url = {http://eudml.org/doc/131098},

volume = {4},

year = {1989},

}

TY - JOUR

AU - Guibas, Leonidas J.

AU - Shor, Peter W.

AU - Aggarwal, A.

AU - Saxe, James

TI - A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.

JO - Discrete & computational geometry

PY - 1989

VL - 4

IS - 6

SP - 591

EP - 604

KW - Voronoi diagram; convex polygon; convex hull

UR - http://eudml.org/doc/131098

ER -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.