везде Расширенный поиск
книги Компьютеры и Интернет Программирование Среды

Ervin Ruci

On a Class of 3SUM-HARD problems in Computational Geometry. Cutting a polygon with a line

Код 893666

Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "On a Class of 3SUM-HARD problems in Computational Geometry. Cutting a polygon with a line"

Given a simple polygon P and an integer K > 1, we want to compute the set of straight lines in the Cartesian plane that cut this polygon into exactly K simple polygons. We call this set of lines a K-separator and call this problem the K-separator problem. We present an algorithm that finds the K-separators of an n-vertex simple polygon, for all K > 0, in O(n2) total time. We prove that the decision problem given an integer K > 2 and an edge of the polygon, is there a line through this...

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6391-5837-3
Объём: 76 страниц
Масса: 135 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Книга находится в категориях

Технологии Разработка программ

Вместе с этой книгой покупают

Методика контрастных рентгенологических исследований органов желудочно-кишечного тракта, брюшной полости и забрюшинного пространства
Методика контрастных рентгенологических... бумажная книга
Татьяна Борисовна...
Нет в продаже
Джанлуиджи Буффон. Номер 1
Джанлуиджи Буффон. Номер 1 бумажная книга
Джанлуиджи Буффон
Нет в продаже
Групповая психотерапия
Групповая психотерапия бумажная книга
Ирвин Ялом
Нет в продаже
Объектно Ориентированное Программирование
Объектно Ориентированное Программирование бумажная книга
Николай Комлев
9.61 USD
В корзину
-25%
Адаптивный код: гибкое кодирование с помощью паттернов проектирования и принципов SOLID. Второе издание
Адаптивный код: гибкое кодирование с помощью... бумажная книга
Гэри Маклин Холл
37.66 USD 28.24 USD
В корзину
-5%
Здесь была Бритт-Мари
Здесь была Бритт-Мари бумажная книга
Фредрик Бакман
14 USD 13.3 USD
В корзину

Просмотренные товары