Coverart for item
The Resource Concrete and Abstract Voronoi Diagrams, Rolf Klein

Concrete and Abstract Voronoi Diagrams, Rolf Klein

Label
Concrete and Abstract Voronoi Diagrams
Title
Concrete and Abstract Voronoi Diagrams
Statement of responsibility
Rolf Klein
Creator
Author
Subject
Language
eng
Summary
The Voronoi diagram of a set of sites is a partition of the plane into regions, one to each site, such that the region of each site contains all points of the plane that are closer to this site than to the other ones. Such partitions are of great importance to computer science and many other fields. The challenge is to compute Voronoi diagrams quickly. The problem is that their structure depends on the notion of distance and the sort of site. In this book the author proposes a unifying approach by introducing abstract Voronoi diagrams. These are based on the concept of bisecting curves, which are required to have some simple properties that are actually possessed by most bisectors of concrete Voronoi diagrams. Abstract Voronoi diagrams can be computed efficiently and there exists a worst-case efficient algorithm of divide-and-conquer type that applies to all abstract Voronoi diagrams satisfying a certain constraint. The author shows that this constraint is fulfilled by the concrete diagrams based on large classes of metrics in the plane
Member of
Cataloging source
COO
http://library.link/vocab/creatorDate
1953-
http://library.link/vocab/creatorName
Klein, Rolf
Dewey number
516
Illustrations
illustrations
Index
no index present
LC call number
QA278.2
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Lecture Notes in Computer Science Series
http://library.link/vocab/subjectName
  • Voronoi polygons
  • Spatial analysis (Statistics)
  • Geometry
  • Geometry
  • Spatial analysis (Statistics)
  • Voronoi polygons
Label
Concrete and Abstract Voronoi Diagrams, Rolf Klein
Instantiates
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Voronoi diagrams in nice metrics -- Abstract Voronoi diagrams -- Computing abstract Voronoi diagrams -- Acyclic partitions -- Concluding remarks
Control code
466132566
Dimensions
unknown
Extent
1 online resource (iv, 167 pages)
Form of item
online
Isbn
9783540468745
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
3540520554
Specific material designation
remote
System control number
(OCoLC)466132566
Label
Concrete and Abstract Voronoi Diagrams, Rolf Klein
Publication
Bibliography note
Includes bibliographical references
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Voronoi diagrams in nice metrics -- Abstract Voronoi diagrams -- Computing abstract Voronoi diagrams -- Acyclic partitions -- Concluding remarks
Control code
466132566
Dimensions
unknown
Extent
1 online resource (iv, 167 pages)
Form of item
online
Isbn
9783540468745
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
http://library.link/vocab/ext/overdrive/overdriveId
3540520554
Specific material designation
remote
System control number
(OCoLC)466132566

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...