Voronoi diagrams from (possibly discontinous) embeddings

M. Kapl; F. Aurenhammer; B. Jüttler

Voronoi diagrams from (possibly discontinous) embeddings

M. Kapl, F. Aurenhammer, B. Jüttler

Institut für Grundlagen der Informationsverarbeitung (7080)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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.

Originalsprache	englisch
Titel	Proc. International Symposium on Voronoi Diagrams (ISVD 2013), IEEE Computer Society
Erscheinungsort	St. Petersburg, Russia
Seiten	47-50
Publikationsstatus	Veröffentlicht - 2013

Dieses zitieren

@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 = "M. Kapl and F. Aurenhammer and B. 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, M.

AU - Aurenhammer, F.

AU - Jüttler, B.

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 paper

SP - 47

EP - 50

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

CY - St. Petersburg, Russia

ER -

Voronoi diagrams from (possibly discontinous) embeddings

Abstract

Fingerprint

Dieses zitieren