Minkowski-type theorems and least-squares partitioning

Franz Aurenhammer, Friedrich Hoffmann, Boris Aronov

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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 languageEnglish (US)
    Title of host publicationEighth Annual Symposium On Computational Geometry
    PublisherPubl by ACM
    Pages350-357
    Number of pages8
    ISBN (Print)0897915178
    StatePublished - Dec 1 1992
    EventEighth Annual Symposium On Computational Geometry - Berlin, Ger
    Duration: Jun 10 1992Jun 12 1992

    Publication series

    NameEighth Annual Symposium On Computational Geometry

    Other

    OtherEighth Annual Symposium On Computational Geometry
    CityBerlin, Ger
    Period6/10/926/12/92

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Aurenhammer, F., Hoffmann, F., & Aronov, B. (1992). Minkowski-type theorems and least-squares partitioning. In Eighth Annual Symposium On Computational Geometry (pp. 350-357). (Eighth Annual Symposium On Computational Geometry). Publ by ACM.