Voronoi Diagrams

@misc{citeulike:1476619, abstract = {Voronoi diagrams can also be thought of as lower envelopes, in the sense mentioned at the beginning of this subsection. Namely, for each point x not situated on a bisecting curve, the relation p x q defines a total ordering on S. If we construct a set of surfaces H p , p S,in3-space such that H p is below H q i\# p x q holds, then the projection of their lower envelope equals the abstract Voronoi diagram.}, author = {Aurenhammer, F. and Klein, R. }, citeulike-article-id = {1476619}, keywords = {algorithms, geometries}, posted-at = {2007-07-24 12:28:55}, priority = {2}, title = {Voronoi Diagrams}, url = {http://citeseer.ist.psu.edu/760048.html} }

TY - GEN ID - citeulike:1476619 L3 - citeulike-article-id:1476619 TI - Voronoi Diagrams N2 - Voronoi diagrams can also be thought of as lower envelopes, in the sense mentioned at the beginning of this subsection. Namely, for each point x not situated on a bisecting curve, the relation p x q defines a total ordering on S. If we construct a set of surfaces H p , p S,in3-space such that H p is below H q i# p x q holds, then the projection of their lower envelope equals the abstract Voronoi diagram. KW - algorithms KW - geometries AU - Aurenhammer, F AU - Klein, R UR - http://citeseer.ist.psu.edu/760048.html ER -