Гиперболическое дерево

От / / Оставьте комментарий

Гиперболическое дерево Гиперболическое дерево – метод визуализации информации и построения графиков на основе гиперболической геометрии.  Отображение иерархических данных в виде […]

Graph drawing, Hyperbolic geometry, Trees (data structures), Гиперболическая геометрия, Деревья (структуры данных), Рисование графиков

Гиперболическое дерево

  • Гиперболическое дерево – метод визуализации информации и построения графиков на основе гиперболической геометрии. 
  • Отображение иерархических данных в виде дерева страдает от визуального беспорядка из-за экспоненциального роста числа узлов на уровне. 
  • Гиперболические деревья используют гиперболическое пространство, которое имеет “больше места”, чем евклидово пространство. 
  • Использование этого свойства позволяет расположить дерево в гиперболическом пространстве без помех. 
  • При отображении гиперболического дерева обычно используется модель диска Пуанкаре или модель Клейна-Бельтрами. 
  • Гиперболические деревья были запатентованы в США компанией Xerox в 1996 году, но срок действия патента истек. 

Полный текст статьи:

Гиперболическое дерево — Википедия

Похожие статьи:

  1. B-дерево – Arc.Ask3.Ru Оглавление1 B-дерево1.1 История и определение B-деревьев1.2 Структура и свойства B-деревьев1.3 Различия в терминологии1.4 Вставка и удаление...
  2. Декартово дерево – Arc.Ask3.Ru Оглавление1 Декартово дерево1.1 Определение декартова дерева1.2 История и применение1.3 Эффективное построение1.4 Приложения1.5 Декартово дерево и его...
  3. Гиперболическое движение Оглавление1 Гиперболическое движение1.1 Основы гиперболической геометрии1.2 Инверсионная геометрия и гиперболические движения1.3 Примеры использования гиперболических движений1.4 Классификация...
  4. R-дерево Оглавление1 R-дерево1.1 Описание R-деревьев1.2 Структура данных1.3 Алгоритмы поиска1.4 Сложности и улучшения1.5 Варианты и алгоритмы1.6 Применение и...
  5. Радикс-дерево Оглавление1 Дерево оснований1.1 Структура данных базисного дерева1.2 Преимущества и применение1.3 Операции1.4 История и сравнение1.5 Варианты и...
  6. Суффиксное дерево Оглавление1 Дерево суффиксов1.1 Определение и структура дерева суффиксов1.2 История и развитие1.3 Функциональность и алгоритмы1.4 Обобщенное суффиксное...
  7. B-дерево Оглавление1 B-дерево1.1 Основы B-дерева1.2 Преимущества B-дерева1.3 Структура B-дерева1.4 Поиск в B-дереве1.5 Вставка в B-дерево1.6 Удаление в...
  8. Верхнее дерево Оглавление1 Верхушка дерева1.1 Структура данных Верхнее дерево1.2 Определение и свойства1.3 Операции и обновления1.4 Внутренние операции1.5 Нелокальный...
  9. м-арное дерево Оглавление1 Большое дерево1.1 Определение и свойства m-арных деревьев1.2 Методы обхода многомерных деревьев1.3 Преобразование многомерного дерева в...
  10. Квадтри Оглавление1 Квадрантное дерево1.1 Квадрантные деревья1.2 Типы квадрантных деревьев1.3 Сжатые квадрантные деревья1.4 Использование квадрантных деревьев1.5 Объединение и...
  11. Глобально гиперболическое многообразие Оглавление1 Глобально гиперболическое многообразие1.1 Определение и свойства глобальной гиперболичности1.2 Примеры и свойства1.3 Устойчивость и метрические возмущения1.4...
  12. Оптимальное двоичное дерево поиска Оглавление1 Optimal binary search tree1.1 Оптимальные бинарные деревья поиска1.2 Статическая оптимальность1.3 Алгоритм Кнута1.4 Правила Кнута1.5 Алгоритм...
  13. Развернутое дерево Оглавление1 Раскидистое дерево1.1 Развернутое дерево1.2 Преимущества1.3 Недостатки1.4 Операции1.5 Реализация и варианты1.6 Анализ1.7 Обозначение big O1.8 Взвешенный...
  14. Разделение двоичного пространства Оглавление1 Разбиение двоичного пространства на разделы1.1 История бинарного разбиения пространства1.2 Основные принципы и применение1.3 Алгоритм построения...
  15. дерево кд Оглавление1 Дерево K-d1.1 Описание k-d деревьев1.2 Построение k-d деревьев1.3 Добавление элементов1.4 Удаление элементов1.5 Балансировка k-d деревьев1.6...
  16. Дерево (дескриптивная теория множеств) Оглавление1 Дерево (описательная теория множеств)1.1 Определение и свойства деревьев1.2 Типы деревьев1.3 Примеры деревьев1.4 Применение деревьев1.5 Топология...
  17. Гиперболическое пространство Гиперболическое пространство Гиперболическое пространство – геометрическое пространство, аналогичное евклидову пространству, но с измененным постулатом параллельности.  Параллельные...
  18. PH-дерево Оглавление1 PH-дерево1.1 Структура PH-дерева1.2 Стратегия разделения1.3 Пример в 1D1.4 Двумерный пример1.5 Структура узла1.6 Операции1.7 Минимальное время...
  19. Дерево АВЛ Оглавление1 Дерево AVL1.1 Определение и свойства дерева AVL1.2 История и сравнение с красно-черными деревьями1.3 Коэффициент сбалансированности1.4...
  20. Дерево Фенвик Оглавление1 Дерево Фенвик1.1 Основы дерева Фенвика1.2 Дерево запросов1.3 Дерево обновлений1.4 Дерево поиска1.5 Псевдокод1.6 Построение дерева Фенвика1.7...
  21. Неявное дерево kd Оглавление1 Неявное k-d дерево1.1 Определение неявного k-d дерева1.2 Номенклатура и ссылки1.3 Строительство1.4 Разделение функций1.5 Присвоение атрибутов...
  22. Дерево интервалов Оглавление1 Дерево интервалов1.1 Дерево интервалов1.2 Тривиальное решение1.3 Интервальные деревья1.4 Центрированное дерево интервалов1.5 Поиск интервалов1.6 Поиск интервалов...

Оставьте комментарий

Прокрутить вверх