?
The Shortest Path Finding between two points on a Polyhedral Surface
P. 1–11.
Popov E. V., Rotkov S. I.
Gromov R. S., Nesterov R.A., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4-2 P. 23–44
В статье исследуются критерии эффективности новейшего алгоритма для решения задачи поиска кратчайших путей на графе из заданной вершины – BM-SSP. Алгоритм был опубликован в 2025 году и, как утверждают его создатели, асимптотически превосходит детерминированный алгоритм Дейкстры. Однако в публикации, посвященной этому алгоритму, был дан только теоретический асимптотический анализ времени выполнения, и не было приведено ни ...
Добавлено: 18 сентября 2026 г.
Monakhova E., Monakhov O., E. Lezhnev и др., , in: 2022 International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME).: IEEE, 2022. P. 1–6.
Добавлено: 31 января 2023 г.
Popov E. V., Попова Т. П., Scientific Vizualisation 2021 Vol. 13 No. 1 P. 54–68
Геометрический и вычислительный подход, основанный на теории метода натянутых сеток (SGM), был разработан для нахождения формы минимальных поверхностей. Например, SGM выгоден для решения инженерных задач по проектированию произвольных натяжных тканевых конструкций по сравнению с другими подходами. В статье доказаны фундаментальные свойства SGM, касающиеся сходимости метода и его применимости. Доказательство основано на теореме о поведении первой ...
Добавлено: 23 июня 2021 г.
Arias-Castro E., Ле Г. Т., 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, ...
Добавлено: 12 мая 2019 г.
Gaifullin A. A., Discrete and Computational Geometry 2014 Vol. 51 No. 2 P. 650–665
Добавлено: 28 марта 2015 г.
Попова Т. П., Popov E. V., Rotkov S. I., , in: WSCG 2014 Communication Papers Proceedings.: Plzen: University of West Bohemia, 2014. P. 1–11.
Добавлено: 23 июля 2014 г.