Изменения

Перейти к: навигация, поиск

Локализация в ППЛГ методом полос (персистентные деревья)

165 байт добавлено, 06:38, 25 января 2014

→‎Источники

*Sarnak, Tarjan "Planar Point Location Using Persistent Search Trees"

*de Berg и компания, Computational Geometry, третье издание, стр. 122-123

*[http://wwwisg.cs.uni-magdeburg.de/ag/lehre/WS1213/GDS/slides/S12.pdf] Тут есть чуть подробнее про персистентные деревья

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/36020»