Transactions on Computational Science

Transactions on Computational Science IX

Special Issue on Voronoi Diagrams in Science and Engineering

Editors: Tan, C. J. Kenneth (Ed.)

  • Presents up-to-date theoretical and applied research on Voronoi diagrams
  • Includes a Guest Editor's preface giving a concise history of the subject
  • Contains improved, extended versions of selected papers from ISVD 2009
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-16007-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-16006-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

The 9th issue of the Transactions on Computational Science journal, edited by François Anton, is devoted to the subject of Voronoi diagrams in science and engineering. The 9 papers included in the issue constitute extended versions of selected papers from the International Symposium on Voronoi Diagrams, held in Copenhagen, Denmark, June 23-36, 2009. Topics covered include: divide and conquer construction of Voronoi diagrams; new generalized Voronoi diagrams or properties of existing generalized Voronoi diagrams; and applications of Voronoi diagrams and their duals in graph theory, computer graphics, bioinformatics, and spatial process simulation.

Table of contents (9 chapters)

  • Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

    Setter, Ophir (et al.)

    Pages 1-27

  • Approximate Shortest Path Queries Using Voronoi Duals

    Honiden, Shinichi (et al.)

    Pages 28-53

  • On the Triangle-Perimeter Two-Site Voronoi Diagram

    Hanniel, Iddo (et al.)

    Pages 54-75

  • Voronoi Graph Matching for Robot Localization and Mapping

    Wallgrün, Jan Oliver

    Pages 76-108

  • Properties and an Approximation Algorithm of Round-Tour Voronoi Diagrams

    Fujii, Hidenori (et al.)

    Pages 109-122

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-16007-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-16006-6
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Transactions on Computational Science IX
Book Subtitle
Special Issue on Voronoi Diagrams in Science and Engineering
Editors
  • C. J. Kenneth Tan
Series Title
Transactions on Computational Science
Series Volume
6290
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-16007-3
DOI
10.1007/978-3-642-16007-3
Softcover ISBN
978-3-642-16006-6
Series ISSN
1866-4733
Edition Number
1
Number of Pages
XIII, 203
Number of Illustrations and Tables
87 b/w illustrations
Topics