RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2012 Volume 19, Number 5, Pages 5–17 (Mi mais259)

This article is cited in 4 papers

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

Abstract: We have selected problems that may not yet be well known, but have the potential to push the research in interesting directions. In particular, we state problems that do not require specific knowledge outside the standard circle of ideas in discrete geometry. Despite the relatively simple statements, these problems are related to current research and their solutions are likely to require new ideas and approaches. We have chosen problems from different fields to make this short paper attractive to a wide range of specialists. The article is published in the author's wording.

Keywords: discrete and computational geometry, computational topology, open problems.

UDC: 514.17+515.16+519.1

Received: 22.10.2012

Language: English



© Steklov Math. Inst. of RAS, 2024