Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров
Задача зводиться до низки задач мiнiмiзацiї радiуса куль при фiксованiй їх кiлькостi. Функцiя мети являє собою мiнiмум скiнченної кiлькостi опуклих гладких функцiй. Показано, що екстремуми досягаються у вершинах багатогранникiв Вороного, побудованих для центрiв куль. Для знаходження екстремумiв заст...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8507 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод покрытия выпуклого многогранного множества минимальным количеством одинаковых шаров / Ю. Г. Стоян, В.Н. Пацук // Доп. НАН України. — 2009. — № 5. — С. 41-45. — Бібліогр.: 8 назв. — рос. |