RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 5, страницы 5–17 (Mi mais259)

Эта публикация цитируется в 4 статьях

Current Open Problems in Discrete and Computational Geometry

[Современные открытые проблемы в дискретной и вычислительной геометрии]

H. Edelsbrunnerab, A. Ivanovcb, R. Karasevdb

a Institute of Science and Technology, Klosterneuburg, Austria
b P. G. Demidov Yaroslavl State University
c M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
d Moscow Institute of Physics and Technology

Аннотация: Авторы отобрали задачи, которые пока не так уж хорошо известны, однако способны стимулировать исследования в ряде интересных направлений. В частности, их формулировка не требует специальных знаний, выходящих за рамки стандартного круга понятий дискретной геометрии. Несмотря на относительно простые постановки, эти задачи связаны с современными исследованиями, а их решение, по-видимому, потребует новых идей и подходов. Авторы собрали задачи из разных областей, чтобы привлечь внимание широкого круга специалистов к этой короткой статье. Статья публикуется в авторской редакции.

Ключевые слова: дискретная и вычислительная геометрия, вычислительная топология, открытые проблемы.

УДК: 514.17+515.16+519.1

Поступила в редакцию: 22.10.2012

Язык публикации: английский



© МИАН, 2024