An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams

Saved in:
Bibliographic Details
Title: An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
Authors: Cecilia Bohler, Rolf Klein, Chih-Hung Liu
Contributors: Cecilia Bohler and Rolf Klein and Chih-Hung Liu
Source: Algorithmica, 81 (6)
Publisher Information: Springer Science and Business Media LLC, 2018.
Publication Year: 2018
Subject Terms: Order- k Voronoi diagrams, Abstract Voronoi diagrams, Randomized geometric algorithms, Computational geometry, Abstract Voronoi Diagrams, Order-k Voronoi Diagrams, Randomized Geometric Algorithms, 0102 computer and information sciences, ddc:004, 0101 mathematics, 01 natural sciences
Description: Algorithmica, 81 (6)
ISSN:0178-4617
ISSN:1432-0541
Document Type: Article
Conference object
File Description: application/pdf; application/application/pdf
Language: English
ISSN: 1432-0541
0178-4617
DOI: 10.1007/s00453-018-00536-7
DOI: 10.3929/ethz-b-000341324
DOI: 10.4230/lipics.socg.2016.21
Access URL: https://drops.dagstuhl.de/opus/volltexte/2016/5913/pdf/LIPIcs-SoCG-2016-21.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.21
http://hdl.handle.net/20.500.11850/341324
Rights: Springer TDM
CC BY
URL: http://rightsstatements.org/page/InC-NC/1.0/
Accession Number: edsair.doi.dedup.....0f6b99156b8deff5af16d2ec55d77b3f
Database: OpenAIRE
Description
Abstract:Algorithmica, 81 (6)<br />ISSN:0178-4617<br />ISSN:1432-0541
ISSN:14320541
01784617
DOI:10.1007/s00453-018-00536-7