Припустимо, у мене простий багатокутник і ціле число k . Якими є деякі існуючі підходи для знаходження найменшого радіуса ¨R таким чином, що я можу покрити S з K кіл радіуса г ? Як щодо того, якщо r зафіксовано, і я хочу мінімізувати k ?SSSккkrrrSSSккkrrrrrrккk
kkk різні точки вибираються випадковим чином з a p×qp×qp\times qсітка. (Очевидноk≤p×qk≤p×qk\leq p\times q і це задане постійне число.) З них будується повний зважений графік kkk точки такі, що вага краю між вершиною iii і вершина jjj дорівнює манхеттенській відстані двох вершин на вихідній сітці. Я шукаю ефективний спосіб розрахунку очікуваної …
Теорема Фарі говорить, що простий плоский графік можна скласти без перетинів, так що кожне ребро є прямим відрізком. Моє запитання - чи існує аналогічна теорема для графіків обмеженого числа перетину . Зокрема, чи можемо ми сказати, що простий графік із номером перетину k може бути складений так, що на кресленні …