Voronoi Diagrams from (possibly discontinous) Embeddings

Mario Kapl, Franz Aurenhammer, Bert Jüttler

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschung

Abstract

We introduce a new metric framework which is based on an injective embedding of [0, 1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalized
Voronoi diagrams in [0, 1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.
Originalspracheenglisch
TitelProc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society
Seiten47-50
PublikationsstatusVeröffentlicht - 2013

Fingerprint

Voronoi Diagram
Diagram
Rescaling
Scaling Function
Injective
Metric
Framework

Schlagwörter

    Dies zitieren

    Kapl, M., Aurenhammer, F., & Jüttler, B. (2013). Voronoi Diagrams from (possibly discontinous) Embeddings. in Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society (S. 47-50)

    Voronoi Diagrams from (possibly discontinous) Embeddings. / Kapl, Mario; Aurenhammer, Franz; Jüttler, Bert.

    Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society. 2013. S. 47-50.

    Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschung

    Kapl, M, Aurenhammer, F & Jüttler, B 2013, Voronoi Diagrams from (possibly discontinous) Embeddings. in Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society. S. 47-50.
    Kapl M, Aurenhammer F, Jüttler B. Voronoi Diagrams from (possibly discontinous) Embeddings. in Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society. 2013. S. 47-50
    Kapl, Mario ; Aurenhammer, Franz ; Jüttler, Bert. / Voronoi Diagrams from (possibly discontinous) Embeddings. Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society. 2013. S. 47-50
    @inproceedings{f884836a06d746a28361c9ce50d5b859,
    title = "Voronoi Diagrams from (possibly discontinous) Embeddings",
    abstract = "We introduce a new metric framework which is based on an injective embedding of [0, 1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalizedVoronoi diagrams in [0, 1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.",
    keywords = "Voronoi diagram, embedding, distance graph",
    author = "Mario Kapl and Franz Aurenhammer and Bert J{\"u}ttler",
    year = "2013",
    language = "English",
    pages = "47--50",
    booktitle = "Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society",

    }

    TY - GEN

    T1 - Voronoi Diagrams from (possibly discontinous) Embeddings

    AU - Kapl, Mario

    AU - Aurenhammer, Franz

    AU - Jüttler, Bert

    PY - 2013

    Y1 - 2013

    N2 - We introduce a new metric framework which is based on an injective embedding of [0, 1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalizedVoronoi diagrams in [0, 1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.

    AB - We introduce a new metric framework which is based on an injective embedding of [0, 1]2 into Rm, for m ≥ 2, and an additional scaling function for re-scaling the distances. The framework is used to construct a new type of generalizedVoronoi diagrams in [0, 1]2, which is possibly anisotropic. We present different possible applications of these Voronoi diagrams with several examples of generated diagrams.

    KW - Voronoi diagram

    KW - embedding

    KW - distance graph

    M3 - Conference contribution

    SP - 47

    EP - 50

    BT - Proc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society

    ER -