Порівняння ефективності методів розв’язання задачі про перекриття набору точок мінімальною кількістю кіл
Вантажиться...
Файли
Дата
Автори
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
The publication is devoted to the study of methods for solving the problem of covering a set of points of the minimum number of circles of a given radius. The practical application of this problem and the basic principles of the approach to its solution are considered. Two algorithms for its solution are also described and their complexity is evaluated.
Опис
Ключові слова
problem , point set , optimal coverage , circle , center , covered point , offset , given radius , step , efficiency , complexity , comparison
УДК
Тип документа
Мова
ISSN
Бібліографічний опис
Суліма Ю. О. Порівняння ефективності методів розв’язання задачі про перекриття набору точок мінімальною кількістю кіл // Матеріали Всеукраїнської науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2025)», Вінниця, 15-16 червня 2025 р. Електрон. текст. дані. 2025.URI: https://conferences.vntu.edu.ua/index.php/mn/mn2025/paper/view/22398.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (1)
- How to Draw a Circle Given Three Points [Електронний ресурс] – Режим доступу: https://www.wikihow.com/Draw-aCircle-Given-Three-Points (дата звернення: 06.10.2024). – Назва з екрана.