Art Gallery Theorems and Algorithms

Art Gallery Theorems and Algorithms

4.33 (3 ratings by Goodreads)
By (author) 

List price: US$60.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Art gallery theorems and algorithms are so called because they relate to problems involving the visibility of geometrical shapes and their internal surfaces. This book explores generalizations and specializations in these areas; among the presentations are recently discovered theorems on orthogonal polygons, polygons with holes, exterior visibility, visibility graphs, and visibility in three dimensions. The author formulates many open problems and offers several conjectures, providing arguments which may be followed by anyone familiar with basic graph theory and algorithms. This work may be applied to robotics and artificial intelligence as well as other fields, and will be especially useful to computer scientists working with computational and combinatorial geometry. Computer scientists.show more

Product details

  • Hardback | 296 pages
  • 144.78 x 246.38 x 27.94mm | 294.83g
  • Oxford University Press Inc
  • New York, United States
  • English
  • 274 line drawings
  • 0195039653
  • 9780195039658

Table of contents

Polygon partitions; Orthogonal polygons; Mobile guards; Miscellaneous shapes; Holes; Exterior visibility; Visibility groups; Visibility algorithms; Minimal guard covers; Three-dimensions and miscellany.show more

Rating details

3 ratings
4.33 out of 5 stars
5 33% (1)
4 67% (2)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X