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

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

Current Open Problems in Discrete and Computational Geometry
H. Edelsbrunner, A. Ivanov, R. Karasev

Список литературы

1. R. L. Adler, The Geometry of Random Fields, John Wiley & Sons, Chichester, England, 1981  mathscinet  zmath  adsnasa
2. H. Edelsbrunner, J. L. Harer, Computational Topology. An Introduction, Amer. Math. Soc., Providence, Rhode Island, 2010  mathscinet  zmath
3. A. J. S. Hamilton, J. R. Gott III, D. Weinberg, “The topology of the large-scale structure of the Universe”, The Astrophys. J., 309 (1986), 1–12  crossref  mathscinet  adsnasa
4. A. B. Buda, T. Auf der Heyde, K. Mislow, “On quantifying chirality”, Angew. Chem., 31 (1992), 989–1007  crossref
5. A. B. Buda, K. Mislow, “On a measure of axiality for triangular domains”, Elem. Math., 46 (1999), 65–73  mathscinet
6. B. Grünbaum, “Measures of symmetry for convex sets”, Proc. Sympos. Pure Math., 7, Amer. Math. Soc., 1963  mathscinet
7. M. K. Hu, “Visual pattern recognition by moment invariants”, IEEE Trans. Inform. Theory, 8 (1962)
8. B. Aronov, A. Hubard, Convex equipartitions of volume and surface area, 2010, arXiv: 1010.4611
9. I. Bárány, “A generalization of Carathéodory's theorem”, Discrete Math., 40:2–3 (1982), 141–152  crossref  mathscinet  isi
10. I. Bárány, P. Blagojević, A. Szűcs, “Equipartitioning by a convex $3$-fan”, Adv. Math., 223:2 (2010), 579–593  crossref  mathscinet  zmath  isi
11. M. Bern, D. Eppstein, “Worst-case bounds for subadditive geometric graphs”, Proc. 9th Ann. Sympos. Comput. Geom., 1993, 183–188
12. E. Boros, Z. Füredi, “The number of triangles covering the center of an $n$-set”, Geom. Dedicata, 17:1 (1984), 69–77  crossref  mathscinet  zmath
13. J. Pach, “A Tverberg-type result on multicolored simplices”, Comput. Geom., 10:2 (1998), 71–76  crossref  mathscinet  zmath  isi
14. C. G. A. Harnack, “Über Vieltheiligkeit der ebenen algebraischen Curven”, Math. Ann., 10 (1876), 189–199  crossref  mathscinet
15. M. Gromov, “Singularities, expanders, and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry”, Geometric and Functional Analysis, 20:2 (2010), 416–526  crossref  mathscinet  zmath  isi
16. R. N. Karasev, Equipartition of several measures, 2010, arXiv: 1011.4762  mathscinet
17. R. N. Karasev, “A simpler proof of the Boros–Füredi–Bárány–Pach–Gromov theorem”, Discrete Comput. Geom., 47:3 (2012), 492–495  crossref  mathscinet  zmath  isi
18. H. Kaplan, J. Matoušek, M. Sharir, “Simple proofs of classical theorems in discrete geometry via the Guth–Katz polynomial partitioning technique”, Discrete Comput. Geom., 48:3 (2012), 499–517  crossref  mathscinet  isi
19. R. Nandakumar, N. Ramana Rao, Fair' partitions of polygons — an introduction, 2008, arXiv: 0812.2241
20. J. Matoušek, U. Wagner, On Gromov's method of selecting heavily covered points, 2011, arXiv: 1102.3515
21. P. Soberón, Balanced convex partitions of measures in $\mathbb{R}^d$, 2010, arXiv: 1010.6191  mathscinet
22. H. Steinhaus, “Sur la division des ensembles de l'espaces par les plans et des ensembles plans par les cercles”, Fund. Math., 33 (1945), 245–263  mathscinet  zmath
23. A. H. Stone, J. W. Tukey, “Generalized 'sandwich' theorems”, Duke Math. J., 9 (1942), 356–359  crossref  mathscinet  zmath
24. V. A. Vasil'ev, “Braid group cohomologies and algorithm complexity”, Funkts. Anal. Prilozh., 22:3 (1988), 15–24  mathnet  mathscinet; Funct. Anal. Appl., 22:3 (1988), 182–190  crossref  mathscinet  isi
25. A. O. Ivanov, A. A. Tuzhilin, “Geometry of minimal networks and one-dimensional Plateau problem”, Uspekhi matem. nauk, 47:2 (1992), 53–115  mathnet  mathscinet  zmath; Russian Math. Surveys, 47:2 (1992), 59–131  crossref  mathscinet  zmath  adsnasa  isi
26. N. Innami, S. Naya, “A comparison theorems for Steiner minimum trees in surfaces with curvature bounded below”, Tohoku Math. Journal, 2012 (to appear)
27. A. O. Ivanov, A. A. Tuzhilin, Extreme Networks Theory, Inst. of Komp. Issl., Moscow–Izhevsk, 2003 (in Russian)
28. L. Vesely, “A characterization of reflexivity in the terms of the existence of generalized centers”, Extracta Mathematicae, 8:2–3 (1993), 125–131  mathscinet  zmath
29. P. A. Borodin, “An example of nonexistence of a Steiner point in a Banach space”, Mat. Zametki, 87:4 (2010), 514–518  mathnet  crossref  mathscinet  zmath; Math. Notes, 87:4 (2010), 485–488  crossref  mathscinet  zmath  isi
30. B. B. Bednov, N. P. Strelkova, “On the existence problem for shortest networks in Banach spaces”, Mat. zametki, 2013 (to appear)
31. V. Kadets, “Under a suitable renorming every nonreflexive Banach space has a finite subset without a Steiner point”, Matematychni Studii, 36:2 (2011), 197–200  mathscinet
32. A. O. Ivanov and A. A. Tuzhilin, Branching Solutions to One-Dimensional Variational Problems, World Scientific, Singapore–New Jersey–London–Hong Kong, 2000  mathscinet
33. A. O. Ivanov, A. A. Tuzhilin, “Branching geodesics in normed spaces”, Izv. RAN Ser. Matem., 66:5 (2002), 33–82  mathnet  mathscinet  zmath
34. D. P. Il'utko, “Branching extremals of the length functional in a $\lambda$-normed space”, Matem. sbornik, 197:5 (2006), 75–98  mathnet  crossref  mathscinet
35. K. J. Swanepoel, “The local Steiner problem in normed planes”, Networks, 36:2 (2000), 104–113  crossref  mathscinet  zmath  isi
36. A. O. Ivanov, A. A. Tuzhilin, “Steiner minimal tree uniqueness for boundaries in general position”, Matem. Sbornik, 197:9 (2006), 55–90  mathnet  crossref  mathscinet  zmath; Sb. Math., 197:9 (2006), 1309–1340  crossref  mathscinet  zmath  isi
37. K. L. Oblakov, “Non-existence of distinct codirected locally minimal trees on a plane”, Vestnik MGU, Ser. Matem. i Mekh., 2009, no. 2, 21–25  mathnet  mathscinet; Moscow University Math. Bull., 64:2 (2009), 62–66  crossref  mathscinet
38. A. O. Ivanov, A. A. Tuzhilin, One-dimensional Gromov minimal filling, 2011, arXiv: 1101.0106v2[math.MG]
39. A. O. Ivanov, A. A. Tuzhilin, “One-dimensional Gromov's minimal filling problem”, Matem. Sbornik, 203:5 (2012), 65–118  mathnet  crossref  mathscinet  zmath; Sbornik: Mathematics, 203:5 (2012), 677–726  crossref  mathscinet  zmath  adsnasa  isi


© МИАН, 2026