libcats.org
Главная

Art gallery theorems and algorithms

Обложка книги Art gallery theorems and algorithms

Art gallery theorems and algorithms

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.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Jane Yolen - Feast of Souls

Автор:
Размер книги: 11 Kb

Making The International: Economic Interdependence and Political Order

Автор: , Автор: , Автор: , Автор:
Категория: Экономика
Размер книги: 4.95 Mb

XO: A Theory of the Morphology-Syntax Interface

Автор:
Размер книги: 1.13 Mb

Лень-Матушка

Автор:
Категория: Фантастика
Размер книги: 40 Kb

Michael Phelps: Anything is Possible! (Defining Moments)

Автор:
Размер книги: 1.90 Mb

The Memory of Mars

Автор:
Категория: fiction
Размер книги: 178 Kb

Alphaville 1988, Crime, Punishment, and the Battle fority's Lower East Side

Автор: , Автор:
Категория: fiction
Размер книги: 364 Kb