• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 14 публикаций
Сортировка:
по названию
по году
Статья
Blagojević P., Karasev R., Magazinov A. Discrete and Computational Geometry. 2018. Vol. 60. No. 2. P. 406-419.
Добавлено: 4 октября 2018
Статья
Magazinov A., Pór A. Discrete and Computational Geometry. 2018. Vol. 59. No. 2. P. 477-505.
Добавлено: 4 октября 2018
Статья
Magazinov A. Discrete and Computational Geometry. 2013. Vol. 49. No. 2. P. 200-220.
Добавлено: 4 октября 2018
Статья
Gaifullin A., Gaifullin S.A. Discrete and Computational Geometry. 2014. Vol. 51. No. 3. P. 650-665.
Добавлено: 17 декабря 2014
Статья
Shitov Y. Discrete and Computational Geometry. 2019. Vol. 61. No. 3. P. 653-660.
Добавлено: 15 марта 2018
Статья
Esterov A. I. Discrete and Computational Geometry. 2010. Vol. 44. No. 1. P. 96-148.

Многогранник Ньютона дискриминанта системы полиномиальных уравнений, коэффициенты которой зависят от параметров, вычислен в терминах многогранников Ньютона коэффициентов и эйлеровых препятствий многогранников Ньютона уравнений.

Добавлено: 10 декабря 2012
Статья
Durand B., Shen A., Vereshchagin N. Discrete and Computational Geometry. 2020. Vol. 63. P. 577-606.
Добавлено: 6 июня 2019
Статья
Хованский А. Г., Timorin V. Discrete and Computational Geometry. 2014. Vol. 52. No. 4. P. 806-823.
Добавлено: 29 сентября 2014
Статья
Magazinov A., Gavrilyuk A., Garber A. Discrete and Computational Geometry. 2015. Vol. 53. No. 2. P. 245-260.
Добавлено: 4 октября 2018
Статья
Garber A., Gavrilyuk A., Magazinov A. Discrete and Computational Geometry. 2015. Vol. 53. No. 2. P. 245-260.
Добавлено: 16 марта 2016
Статья
Kalinin N. Discrete and Computational Geometry. 2017. Vol. 58. No. 1. P. 158-179.
Добавлено: 16 мая 2017
Статья
Podolskii V. V., Grigoriev D. Discrete and Computational Geometry. 2018. Vol. 59. No. 3. P. 507-552.
Добавлено: 16 октября 2018
Статья
Shabanov L., Raigorodskii A. Discrete and Computational Geometry. 2016. Vol. 56. No. 3. P. 814-832.

The classical Turán theorem determines the minimum number of edges in a graph on n vertices with independence number α. We consider unit-distance graphs on the Euclidean plane, i.e., graphs G= (V, E) with V⊂ R2 and E= {{x, y} : | x- y| = 1} , and show that the minimum number of edges in a unit-distance graph on n vertices with independence number α⩽ λn, λ∈[14,27], is bounded from below by the quantity 19-50λ3n, which is several times larger than the general Turán bound and is tight at least for λ=27. © 2016, Springer Science+Business Media New York.

Добавлено: 6 октября 2016
Статья
Arias-Castro E., Le Gouic T. Discrete and Computational Geometry. 2019. Vol. 62. No. 1. P. 1-28.

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of Bernstein et al. (Graph approximations to geodesics on embedded manifolds, Tech. Rep., Department of Psychology, Stanford University, 2000). We do the same with curvature-constrained shortest paths and their distances, establishing what we believe are the first approximation bounds for them.

Добавлено: 12 мая 2019