Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209855145> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W3209855145 endingPage "268" @default.
- W3209855145 startingPage "257" @default.
- W3209855145 abstract "Let (mathcal R) be a set of n colored imprecise points, where each point is colored by one of k colors. Each imprecise point is specified by a unit disk in which the point lies. We study the problem of computing the smallest and the largest possible minimum color spanning circle, among all possible choices of points inside their corresponding disks. We present an (O(nklog n)) time algorithm to compute a smallest minimum color spanning circle. Regarding the largest minimum color spanning circle, we show that the problem is (mathsf {NP}text {-}mathsf {Hard}) and present a (frac{1}{3})-factor approximation algorithm. We improve the approximation factor to (frac{1}{2}) for the case where no two disks of distinct color intersect." @default.
- W3209855145 created "2021-11-08" @default.
- W3209855145 creator A5004412541 @default.
- W3209855145 creator A5035284028 @default.
- W3209855145 creator A5042267359 @default.
- W3209855145 creator A5047854337 @default.
- W3209855145 creator A5071028070 @default.
- W3209855145 date "2021-01-01" @default.
- W3209855145 modified "2023-09-27" @default.
- W3209855145 title "Minimum Color Spanning Circle in Imprecise Setup" @default.
- W3209855145 cites W101336891 @default.
- W3209855145 cites W1500274311 @default.
- W3209855145 cites W1531337911 @default.
- W3209855145 cites W1781423765 @default.
- W3209855145 cites W1981114840 @default.
- W3209855145 cites W1997900197 @default.
- W3209855145 cites W2007553965 @default.
- W3209855145 cites W2014465300 @default.
- W3209855145 cites W2025309272 @default.
- W3209855145 cites W2030844359 @default.
- W3209855145 cites W2039757076 @default.
- W3209855145 cites W2042179241 @default.
- W3209855145 cites W2047747795 @default.
- W3209855145 cites W2054933178 @default.
- W3209855145 cites W2056078401 @default.
- W3209855145 cites W2066577300 @default.
- W3209855145 cites W2121601978 @default.
- W3209855145 cites W2133705739 @default.
- W3209855145 cites W2151345349 @default.
- W3209855145 cites W2156214851 @default.
- W3209855145 cites W2192198619 @default.
- W3209855145 cites W2773334411 @default.
- W3209855145 cites W2946857491 @default.
- W3209855145 doi "https://doi.org/10.1007/978-3-030-89543-3_22" @default.
- W3209855145 hasPublicationYear "2021" @default.
- W3209855145 type Work @default.
- W3209855145 sameAs 3209855145 @default.
- W3209855145 citedByCount "1" @default.
- W3209855145 countsByYear W32098551452022 @default.
- W3209855145 crossrefType "book-chapter" @default.
- W3209855145 hasAuthorship W3209855145A5004412541 @default.
- W3209855145 hasAuthorship W3209855145A5035284028 @default.
- W3209855145 hasAuthorship W3209855145A5042267359 @default.
- W3209855145 hasAuthorship W3209855145A5047854337 @default.
- W3209855145 hasAuthorship W3209855145A5071028070 @default.
- W3209855145 hasConcept C154945302 @default.
- W3209855145 hasConcept C41008148 @default.
- W3209855145 hasConceptScore W3209855145C154945302 @default.
- W3209855145 hasConceptScore W3209855145C41008148 @default.
- W3209855145 hasLocation W32098551451 @default.
- W3209855145 hasOpenAccess W3209855145 @default.
- W3209855145 hasPrimaryLocation W32098551451 @default.
- W3209855145 hasRelatedWork W2093578348 @default.
- W3209855145 hasRelatedWork W2350741829 @default.
- W3209855145 hasRelatedWork W2358668433 @default.
- W3209855145 hasRelatedWork W2376932109 @default.
- W3209855145 hasRelatedWork W2382290278 @default.
- W3209855145 hasRelatedWork W2390279801 @default.
- W3209855145 hasRelatedWork W2748952813 @default.
- W3209855145 hasRelatedWork W2766271392 @default.
- W3209855145 hasRelatedWork W2899084033 @default.
- W3209855145 hasRelatedWork W3107474891 @default.
- W3209855145 isParatext "false" @default.
- W3209855145 isRetracted "false" @default.
- W3209855145 magId "3209855145" @default.
- W3209855145 workType "book-chapter" @default.