Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/30053
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Иаконо Джон | ru_RU |
dc.contributor.advisor | Iakono Dzon | en_GB |
dc.contributor.author | Золотов Борис Алексеевич | ru_RU |
dc.contributor.author | Zolotov Boris Alekseevic | en_GB |
dc.contributor.editor | Арсеньева Елена Александровна | ru_RU |
dc.contributor.editor | Arseneva Elena Aleksandrovna | en_GB |
dc.date.accessioned | 2021-07-31T18:17:19Z | - |
dc.date.available | 2021-07-31T18:17:19Z | - |
dc.date.issued | 2021 | |
dc.identifier.other | 048004 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/30053 | - |
dc.description.abstract | Представлен первый сублинейный алгоритм обновления явно хранимого графа диаграммы Вороного при добавлении в диаграмму новой точки. Доказана верхняя оценка O(sqrt(n)) на количество комбинаторных изменений в границе ячейки прямой линии в диаграмме Вороного. Доказаны верхняя и нижняя оценки на количество порёберных склеек n равных квадратов. | ru_RU |
dc.description.abstract | We present a sublinear algorithm that handles insertion of a new point site to an explicitly stored graph of the Voronoi diagram. We prove the O(sqrt(n)) bound on the number of combinatorial changes in the boundary of the cell of a single straight line in a Voronoi diagram. We prove upper and lower bounds on the number of edge-to-edge gluings of at most n congruent squares. | en_GB |
dc.language.iso | ru | |
dc.subject | диаграмма вороного | ru_RU |
dc.subject | теорема александрова | ru_RU |
dc.subject | многогранная метрика | ru_RU |
dc.subject | выпуклый многогранник | ru_RU |
dc.subject | амортизированная сложность | ru_RU |
dc.subject | voronoi diagram | en_GB |
dc.subject | alexandrov's theorem | en_GB |
dc.subject | polyhedral metrics | en_GB |
dc.subject | convex polyhedra | en_GB |
dc.subject | amortized complexity | en_GB |
dc.title | Algorithms for Incremental Voronoi Diagrams | en_GB |
dc.title.alternative | Алгоритмы для динамических диаграмм Вороного | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
zba_mthesis.pdf | Article | 682,96 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_boris_mcs_thesis_review.pdf | ReviewSV | 147,24 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.