Geometric relations among Voronoi diagrams

Franz Aurenhammer; H. Imai

doi:10.1007/BFb0039594

Geometric relations among Voronoi diagrams

Franz Aurenhammer, H. Imai

Institute of Theoretical Computer Science (7080)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on one hand, serves to analyze the size and the combinatorial structure, and on the other hand, implies general and efficient methods of construction, for various important types of Voronoi diagrams considered in the literature.

Original language	English
Title of host publication	4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987
Place of Publication	Passau, Germany
Publisher	Springer
Pages	53-65
Volume	247
ISBN (Electronic)	978-354017219-2
DOIs	https://doi.org/10.1007/BFb0039594
Publication status	Published - 1987
Event	4th Annual Symposium on Theoretical Aspects of Computer Science: STACS 1987 - Passau, Germany Duration: 19 Feb 1987 → 21 Feb 1987

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Volume	Volume 247 LNCS
ISSN (Electronic)	0302-9743

Conference

Conference	4th Annual Symposium on Theoretical Aspects of Computer Science
Country/Territory	Germany
City	Passau
Period	19/02/87 → 21/02/87

Treatment code (Nähere Zuordnung)

Basic - Fundamental (Grundlagenforschung)

Access to Document

10.1007/BFb0039594

Cite this

Aurenhammer, F., & Imai, H. (1987). Geometric relations among Voronoi diagrams. In 4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987 (Vol. 247, pp. 53-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. Volume 247 LNCS). Springer. https://doi.org/10.1007/BFb0039594

Geometric relations among Voronoi diagrams. / Aurenhammer, Franz; Imai, H.
4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987. Vol. 247 Passau, Germany: Springer, 1987. p. 53-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. Volume 247 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Aurenhammer, F & Imai, H 1987, Geometric relations among Voronoi diagrams. in 4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987. vol. 247, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. Volume 247 LNCS, Springer, Passau, Germany, pp. 53-65, 4th Annual Symposium on Theoretical Aspects of Computer Science, Passau, Germany, 19/02/87. https://doi.org/10.1007/BFb0039594

@inproceedings{48495bc1c1374379ae265e2626a23d9c,

title = "Geometric relations among Voronoi diagrams",

abstract = "Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on one hand, serves to analyze the size and the combinatorial structure, and on the other hand, implies general and efficient methods of construction, for various important types of Voronoi diagrams considered in the literature.",

author = "Franz Aurenhammer and H. Imai",

year = "1987",

doi = "10.1007/BFb0039594",

language = "English",

volume = "247",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "53--65",

booktitle = "4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987",

note = "4th Annual Symposium on Theoretical Aspects of Computer Science : STACS 1987 ; Conference date: 19-02-1987 Through 21-02-1987",

}

TY - GEN

T1 - Geometric relations among Voronoi diagrams

AU - Aurenhammer, Franz

AU - Imai, H.

PY - 1987

Y1 - 1987

N2 - Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on one hand, serves to analyze the size and the combinatorial structure, and on the other hand, implies general and efficient methods of construction, for various important types of Voronoi diagrams considered in the literature.

AB - Two general classes of Voronoi diagrams are introduced and, along with their modifications to higher order, are shown to be geometrically related. This geometric background, on one hand, serves to analyze the size and the combinatorial structure, and on the other hand, implies general and efficient methods of construction, for various important types of Voronoi diagrams considered in the literature.

U2 - 10.1007/BFb0039594

DO - 10.1007/BFb0039594

M3 - Conference paper

VL - 247

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 53

EP - 65

BT - 4th Annual Symposium on Theoretical Aspects of Computer Science, STACS 1987

PB - Springer

CY - Passau, Germany

T2 - 4th Annual Symposium on Theoretical Aspects of Computer Science

Y2 - 19 February 1987 through 21 February 1987

ER -

Geometric relations among Voronoi diagrams

Abstract

Publication series

Conference

Treatment code (Nähere Zuordnung)

Access to Document

Fingerprint

Cite this