Voronoi diagrams for parallel halflines in 3D

Franz Aurenhammer, Günter Paulini, Bert Jüttler

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

Abstract

We consider the Euclidean Voronoi diagram for a set of n parallel halflines in 3-space. A relation of this diagram to planar power diagrams is shown, and is used to analyze its geometric and topological properties. Moreover, a simple plane-sweep algorithm is given that computes the Voronoi diagram for parallel halflines at logarithmic cost per face.
Original languageEnglish
Title of host publicationProceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016
Publication statusPublished - 30 Mar 2016
EventEuroCG 2016: 32nd European Workshop on Computational Geometry - Lugano, Switzerland
Duration: 29 Mar 20161 Apr 2016

Conference

ConferenceEuroCG 2016
Abbreviated titleEuroCG 2016
CountrySwitzerland
CityLugano
Period29/03/161/04/16

Fingerprint

Costs

Cite this

Aurenhammer, F., Paulini, G., & Jüttler, B. (2016). Voronoi diagrams for parallel halflines in 3D. In Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016

Voronoi diagrams for parallel halflines in 3D. / Aurenhammer, Franz; Paulini, Günter; Jüttler, Bert.

Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016. 2016.

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

Aurenhammer, F, Paulini, G & Jüttler, B 2016, Voronoi diagrams for parallel halflines in 3D. in Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016. EuroCG 2016, Lugano, Switzerland, 29/03/16.
Aurenhammer F, Paulini G, Jüttler B. Voronoi diagrams for parallel halflines in 3D. In Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016. 2016
Aurenhammer, Franz ; Paulini, Günter ; Jüttler, Bert. / Voronoi diagrams for parallel halflines in 3D. Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016. 2016.
@inproceedings{466321f2b2b946b383c463347aa140da,
title = "Voronoi diagrams for parallel halflines in 3D",
abstract = "We consider the Euclidean Voronoi diagram for a set of n parallel halflines in 3-space. A relation of this diagram to planar power diagrams is shown, and is used to analyze its geometric and topological properties. Moreover, a simple plane-sweep algorithm is given that computes the Voronoi diagram for parallel halflines at logarithmic cost per face.",
author = "Franz Aurenhammer and G{\"u}nter Paulini and Bert J{\"u}ttler",
year = "2016",
month = "3",
day = "30",
language = "English",
booktitle = "Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016",

}

TY - GEN

T1 - Voronoi diagrams for parallel halflines in 3D

AU - Aurenhammer, Franz

AU - Paulini, Günter

AU - Jüttler, Bert

PY - 2016/3/30

Y1 - 2016/3/30

N2 - We consider the Euclidean Voronoi diagram for a set of n parallel halflines in 3-space. A relation of this diagram to planar power diagrams is shown, and is used to analyze its geometric and topological properties. Moreover, a simple plane-sweep algorithm is given that computes the Voronoi diagram for parallel halflines at logarithmic cost per face.

AB - We consider the Euclidean Voronoi diagram for a set of n parallel halflines in 3-space. A relation of this diagram to planar power diagrams is shown, and is used to analyze its geometric and topological properties. Moreover, a simple plane-sweep algorithm is given that computes the Voronoi diagram for parallel halflines at logarithmic cost per face.

M3 - Conference contribution

BT - Proceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016

ER -