Zobrazeno 1 - 10
of 71
pro vyhledávání: '"Geometric set cover"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
ACM Transactions on Algorithms. 18:1-37
We investigate dynamic versions of geometric set cover and hitting set where points and ranges may be inserted or deleted, and we want to efficiently maintain an (approximately) optimal solution for the current problem instance. While their static ve
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7635d1d7c43af757c995e8807b77babb
https://doi.org/10.1145/3551639
https://doi.org/10.1145/3551639
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We revisit a natural variant of geometric set cover, called minimum-membership geometric set cover (MMGSC). In this problem, the input consists of a set $S$ of points and a set $\mathcal{R}$ of geometric objects, and the goal is to find a subset $\ma
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ea48129c25a572c6a365d8e7d7b7f247
We study the time complexity of the discrete $k$-center problem and related (exact) geometric set cover problems when $k$ or the size of the cover is small. We obtain a plethora of new results: - We give the first subquadratic algorithm for rectiline
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::38448d3fe5f3ba16d4f26ce43d532e31
Autor:
Chan, Timothy M., He, Qizheng
We study geometric set cover problems in dynamic settings, allowing insertions and deletions of points and objects. We present the first dynamic data structure that can maintain an $O(1)$-approximation in sublinear update time for set cover for axis-
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::12876c63b0fc7a7b99adc0cc76357a6a
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Hajiaghaei Shanjani, Sima
In this dissertation, we investigate a number of geometric problems in different settings. We present lower bounds and approximation algorithms for geometric problems in sequential and distributed settings. For the sequential setting, we prove the fi
Externí odkaz:
http://hdl.handle.net/1828/13181