Voronoi Diagrams from (possibly discontinous) Embeddings

Mario Kapl, Franz Aurenhammer, Bert Jüttler

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

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

Keywords

  • Voronoi diagram
  • embedding
  • distance graph

Fingerprint Dive into the research topics of 'Voronoi Diagrams from (possibly discontinous) Embeddings'. Together they form a unique fingerprint.

Cite this