Voronoi diagrams from (possibly discontinous) embeddings

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

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

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