The Shortest Path Finding between two points on a Polyhedral Surface

T. P. Popova; Popov E. V.; Rotkov S. I.

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

13 октября 2026 г.

Российские ученые поставили под сомнение установление рекорда в замерах свойств сверхпроводников

Топологические изоляторы проводят ток только по поверхности и поэтому рассматриваются как перспективные материалы для будущей электроники и квантовых технологий. Особый интерес представляет их контакт со сверхпроводниками. Физики из НИУ ВШЭ показали, что недавний эксперимент, в котором в такой гибридной структуре якобы наблюдалось объединение электронных пар на рекордном расстоянии 1,5 мкм, допускает более прозаичное объяснение. По их мнению, тот же сигнал может быть обусловлен обычным прохождением электронов через сверхпроводник. Дискуссия исследователей развернулась на страницах Nature Physics.

12 октября 2026 г.

Устойчивое управление и стоимость бизнеса: экономисты ВШЭ выяснили, как они связаны на российском рынке

На российском рынке устойчивое развитие повышает стоимость бизнеса прежде всего тогда, когда становится частью корпоративной стратегии. К такому выводу пришли исследователи НИУ ВШЭ и их зарубежные коллеги, проанализировав практики управления 152 публичных российских компаний. Статья опубликована в журнале Business Strategy and the Environment.

8 октября 2026 г.

Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж

Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

The Shortest Path Finding between two points on a Polyhedral Surface

P. 1–11.

Попова Т. П., Popov E. V., Rotkov S. I.

Язык: английский

Полный текст

Текст на другом сайте

Ключевые слова: Tensile fabric structures geodesic line cutting pattern shortest paths polyhedral surface

В книге

WSCG 2014 Communication Papers Proceedings

Plzen: University of West Bohemia, 2014.

On the Efficiency of Bounded Multi-Source Shortest Path Algorithm

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 г.

Optimal Routing Algorithm in Dense Gaussian Networks-on-Chip

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 г.

Minimal Surface Form Finding and Visualization using Stretched Grid Method

Popov E. V., Попова Т. П., Scientific Vizualisation 2021 Vol. 13 No. 1 P. 54–68

Геометрический и вычислительный подход, основанный на теории метода натянутых сеток (SGM), был разработан для нахождения формы минимальных поверхностей. Например, SGM выгоден для решения инженерных задач по проектированию произвольных натяжных тканевых конструкций по сравнению с другими подходами. В статье доказаны фундаментальные свойства SGM, касающиеся сходимости метода и его применимости. Доказательство основано на теореме о поведении первой ...

Добавлено: 23 июня 2021 г.

Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation

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 г.

Deformations of Period Lattices of Flexible Polyhedral Surfaces

Gaifullin A. A., Discrete and Computational Geometry 2014 Vol. 51 No. 2 P. 650–665

Добавлено: 28 марта 2015 г.

The Shortest Path Finding between two points on a Polyhedral Surface

Popov E. V., Rotkov S. I., , in: WSCG 2014 Communication Papers Proceedings.: Plzen: University of West Bohemia, 2014. P. 1–11.

Добавлено: 23 июля 2014 г.