Abstract
Consider a set S of n points, called sites, in the Euclidean plane. S induces a partition of the plane into n polygonal regions. This partition is known as the Voronoi diagram of S. If we fix a set X of m points in the plane, this set is partitioned by the Voronoi diagram of S into subsets. Given S and X, we would like to to be able to change the assignment by varying the distance function that underlies th Voronoi diagram of S.
Original language | English (US) |
---|---|
Title of host publication | Eighth Annual Symposium On Computational Geometry |
Publisher | Publ by ACM |
Pages | 350-357 |
Number of pages | 8 |
ISBN (Print) | 0897915178 |
State | Published - 1992 |
Event | Eighth Annual Symposium On Computational Geometry - Berlin, Ger Duration: Jun 10 1992 → Jun 12 1992 |
Other
Other | Eighth Annual Symposium On Computational Geometry |
---|---|
City | Berlin, Ger |
Period | 6/10/92 → 6/12/92 |
ASJC Scopus subject areas
- Engineering(all)
Cite this
Minkowski-type theorems and least-squares partitioning. / Aurenhammer, Franz; Hoffmann, Friedrich; Aronov, Boris.
Eighth Annual Symposium On Computational Geometry. Publ by ACM, 1992. p. 350-357.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Minkowski-type theorems and least-squares partitioning
AU - Aurenhammer, Franz
AU - Hoffmann, Friedrich
AU - Aronov, Boris
PY - 1992
Y1 - 1992
N2 - Consider a set S of n points, called sites, in the Euclidean plane. S induces a partition of the plane into n polygonal regions. This partition is known as the Voronoi diagram of S. If we fix a set X of m points in the plane, this set is partitioned by the Voronoi diagram of S into subsets. Given S and X, we would like to to be able to change the assignment by varying the distance function that underlies th Voronoi diagram of S.
AB - Consider a set S of n points, called sites, in the Euclidean plane. S induces a partition of the plane into n polygonal regions. This partition is known as the Voronoi diagram of S. If we fix a set X of m points in the plane, this set is partitioned by the Voronoi diagram of S into subsets. Given S and X, we would like to to be able to change the assignment by varying the distance function that underlies th Voronoi diagram of S.
UR - http://www.scopus.com/inward/record.url?scp=0026986468&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026986468&partnerID=8YFLogxK
M3 - Conference contribution
SN - 0897915178
SP - 350
EP - 357
BT - Eighth Annual Symposium On Computational Geometry
PB - Publ by ACM
ER -