Voronoi Diagrams from (possibly discontinous) Embeddings

Mario Kapl, Franz Aurenhammer, Bert Jüttler

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

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.
Original languageEnglish
Title of host publicationProc. International Symposium on Voronoi Diagrams ISVD 2013, IEEE Computer Society
Pages47-50
Publication statusPublished - 2013

Fingerprint

Voronoi Diagram
Diagram
Rescaling
Scaling Function
Injective
Metric
Framework

Keywords

  • Voronoi diagram
  • embedding
  • distance graph

Cite this

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 (pp. 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. p. 47-50.

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

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. pp. 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. p. 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. pp. 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 -