Известия Кабардино-Балкарского научного центра РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Известия Кабардино-Балкарского научного центра РАН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Известия Кабардино-Балкарского научного центра РАН, 2001, выпуск 1, страницы 3–7 (Mi izkab828)  
ИНФОРМАТИКА

Перечисление максимальных свободных прямоугольных областей

Ю. М. Бишенов, П. М. Иванов

Институт информатики и проблем регионального управления КБНЦ РАН, г. Нальчик
PDF полного текста (2850 kB)
Аннотация: В работе рассмотрена задача размещения прямоугольных объектов без перекрытия на ограниченной плоской поверхности. Строится дискретная модель задача. Получены новые эффективные алгоритмы, использующие метод клеточной дискретизации задачи с последующим перечислением всех интересующих объектов. Приведена полная характеризация задачи и дан оптимальный алгоритм ее решения.
Ключевые слова: размещение, максимальный свободный прямоугольник, клеточная дискретизация, дискретная топология, алгоритмы, свободное пространство
Тип публикации: Статья
УДК: 519.717
Образец цитирования: Ю. М. Бишенов, П. М. Иванов, “Перечисление максимальных свободных прямоугольных областей”, Известия Кабардино-Балкарского научного центра РАН, 2001, № 1, 3–7
Цитирование в формате AMSBIB
\RBibitem{BisIva01}
\by Ю.~М.~Бишенов, П.~М.~Иванов
\paper Перечисление максимальных свободных прямоугольных областей
\jour Известия Кабардино-Балкарского научного центра РАН
\yr 2001
\issue 1
\pages 3--7
\mathnet{http://mi.mathnet.ru/izkab828}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/izkab828
  • https://www.mathnet.ru/rus/izkab/y2001/i1/p3
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Кабардино-Балкарского научного центра РАН
    Статистика просмотров:
    Страница аннотации:18
    PDF полного текста:5
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024