Страница публикации

On the Thinnest Covering of Fixed Size Containers with Non-euclidean Metric by Incongruent Circles

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Kazakov A., Lempert A., Le Q.M.

Журнал: Communications in Computer and Information Science: Proc. of the Intern. Conf. on Mathematical Optimization Theory and Operations Research (MOTOR'2019)

Язык публикации: english

Серия книг: Communications in Computer and Information Science

Номера страниц: 195-206

Количество страниц: 12

Год публикации: 2019

Отчетный год: 2019

DOI: 10.1007/978-3-030-33394-2_15

Аннотация: The paper is devoted to the circle covering problem with unequal circles. The number of circles is given. Also, we know a function, which determines a relation between the radii of two neighboring circles. The circle covering problem is usually studied in the case when the distance between points is Euclidean. We assume that the distance is determined by means of some special metric, which, generally speaking, is not Euclidean. The special numerical algorithm is suggested and implemented. It based on optical-geometric approach, which is developed by the authors in recent years and previously used only for circles of the equal radius. The results of a computational experiment are presented and discussed.

Индексируется WOS: Q5

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Нет

Индексируется ВАК: Нет

Индексируется CORE: Нет