Voronoi diagrams from (possibly discontinous) embeddings

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

Research output: Chapter in Book/Report/Conference proceedingConference paperpeer-review


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
Place of PublicationSt. Petersburg, Russia
Publication statusPublished - 2013


  • Voronoi diagram
  • embedding
  • distance graph


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

Cite this