An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams

Bohler, C., Klein, R., & Liu, C. (2019). An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. Algorithmica, 2317-2345.

Type

Journal article

Intellectual base

Primary research

Year

2019

DOI

10.1007/s00453-018-00536-7

Link

https://www.research-collection.ethz.ch/items/baee2bf6-a6ea-4b07-9de5-a76f6843e743

Cited by

1 citation across 1 artifact.

Domain-specific

• Karlsruhe Metric
  • … diagrams and Dehne and Klein's wavefront framework place the Moscow/Karlsruhe metric among “nice metrics” for which generalized Voronoi machinery can be studied. Later work on higher-order abstract Voronoi diagrams continues to list point sites in the Karlsruhe metric as a concrete application of general algorithms.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Links previously used in the corpus

Before the registry existed this work was also linked 1 other way.

• https://doi.org/10.1007/s00453-018-00536-7 ×1

Registry ID ref:4c76cc2d0961 · see in the full table