http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=84.204.103.234&* 2026-06-05T09:26:54Z Вклад участника MediaWiki 1.30.0 http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D0%B8%D1%80%D0%BA%D0%BF%D0%B0%D1%82%D1%80%D0%B8%D0%BA%D0%B0_%D0%B4%D0%B5%D1%82%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D1%82%D1%80%D0%B8%D0%B0%D0%BD%D0%B3%D1%83%D0%BB%D1%8F%D1%86%D0%B8%D0%B8&diff=22488 2012-05-19T05:38:35Z

<p>84.204.103.234: Новая страница: «==Мотивация== Существует ли метод локализации со временем поиска за &lt;tex&gt;O(\log n)&lt;/tex&gt;, использу...»</p> <hr /> <div>==Мотивация==<br /> Существует ли метод локализации со временем поиска за &lt;tex&gt;O(\log n)&lt;/tex&gt;, использующий менее чем квадратичную память? Эта задача оставалась не решенной довольно долго. Но все же была решена Липтоном и Тарьяном в 1977-1980 гг. Но их метод оказался на столько громоздким, а оценки времени его эффективности содержат слишком большую константу, что сами авторы не считали этот метод практичным, но его существование заставляет думать, что может найтись практичный алгоритм с временной оценкой &lt;tex&gt;O(\log n)&lt;/tex&gt; и линейной памятью.<br /> <br /> Недавно Киркпатриком был предложен оптимальный метод, дающий ответ на ожидания Липтона и Тарьяна, {{---}} детализация триангуляции.</div>

84.204.103.234 http://neerc.ifmo.ru/wiki/index.php?title=%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B3%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%8F&diff=22487 2012-05-19T05:29:32Z

<p>84.204.103.234: </p> <hr /> <div>[[Категория: Вычислительная геометрия]]<br /> * [[Представление чисел с плавающей точкой]]<br /> * [[Предикат &quot;левый поворот&quot;]]<br /> * [[Интервальная арифметика]]<br /> * [[Adaptive precision arithmetic]]<br /> * [[Алгоритм Бентли-Оттмана]]<br /> * [[Конфигурация]]<br /> * [[Трапецоидная карта]]<br /> * [[Алгоритм Киркпатрика детализации триангуляции]]<br /> * [[Пересечение окружностей]]<br /> * [[Упрощение полигональной цепи]]<br /> * [[Ортогональный поиск]]<br /> * [[Алгоритмы построения выпуклых оболочек множества точек на плоскости]]<br /> * [[Триангуляция полигонов (ушная + монотонная)]]<br /> <br /> ----<br /> <br /> * [[Список тем]]<br /> * [[Обсуждение:Вычислительная геометрия#Сдача конспектов | Сдача конспектов]]<br /> * [[Обсуждение:Вычислительная геометрия#Презентации | Сдача презентаций]]<br /> * [[Обсуждение:Вычислительная геометрия#Условия и чекеры | Условия и чекеры]]</div>

84.204.103.234