Matches in SemOpenAlex for { <https://semopenalex.org/work/W156645718> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W156645718 abstract "We consider the problem of finding k centers for n weighted points on a real line. This (weighted) k-center problem was solved in O(n log n) time previously by using Cole's parametric search and other complicated approaches. In this paper, we present an easier O(n log n) time algorithm that avoids the parametric search, and in certain special cases our algorithm solves the problem in O(n) time. In addition, our techniques involve developing interesting data structures for processing queries that find a lowest point in the common intersection of a certain subset of half-planes. This subproblem is interesting in its own right and our solution for it may find other applications as well." @default.
- W156645718 created "2016-06-24" @default.
- W156645718 creator A5046781428 @default.
- W156645718 creator A5060901632 @default.
- W156645718 creator A5085606261 @default.
- W156645718 date "2013-01-30" @default.
- W156645718 modified "2023-09-26" @default.
- W156645718 title "Efficient Algorithms for One-Dimensional k-Center Problems" @default.
- W156645718 cites W1520854924 @default.
- W156645718 cites W1521571351 @default.
- W156645718 cites W1529668588 @default.
- W156645718 cites W1839084417 @default.
- W156645718 cites W1939644217 @default.
- W156645718 cites W1984953641 @default.
- W156645718 cites W1993058867 @default.
- W156645718 cites W1996896896 @default.
- W156645718 cites W2011185151 @default.
- W156645718 cites W2013382394 @default.
- W156645718 cites W2018939149 @default.
- W156645718 cites W2029814178 @default.
- W156645718 cites W2032624334 @default.
- W156645718 cites W2050420176 @default.
- W156645718 cites W2078908612 @default.
- W156645718 cites W2080810562 @default.
- W156645718 cites W2128830892 @default.
- W156645718 cites W2141178123 @default.
- W156645718 cites W2586015734 @default.
- W156645718 doi "https://doi.org/10.48550/arxiv.1301.7512" @default.
- W156645718 hasPublicationYear "2013" @default.
- W156645718 type Work @default.
- W156645718 sameAs 156645718 @default.
- W156645718 citedByCount "0" @default.
- W156645718 crossrefType "posted-content" @default.
- W156645718 hasAuthorship W156645718A5046781428 @default.
- W156645718 hasAuthorship W156645718A5060901632 @default.
- W156645718 hasAuthorship W156645718A5085606261 @default.
- W156645718 hasBestOaLocation W1566457181 @default.
- W156645718 hasConcept C105795698 @default.
- W156645718 hasConcept C11413529 @default.
- W156645718 hasConcept C114614502 @default.
- W156645718 hasConcept C117251300 @default.
- W156645718 hasConcept C127413603 @default.
- W156645718 hasConcept C146978453 @default.
- W156645718 hasConcept C185592680 @default.
- W156645718 hasConcept C198352243 @default.
- W156645718 hasConcept C2524010 @default.
- W156645718 hasConcept C2779463800 @default.
- W156645718 hasConcept C28719098 @default.
- W156645718 hasConcept C33923547 @default.
- W156645718 hasConcept C41008148 @default.
- W156645718 hasConcept C63553672 @default.
- W156645718 hasConcept C64543145 @default.
- W156645718 hasConcept C8010536 @default.
- W156645718 hasConceptScore W156645718C105795698 @default.
- W156645718 hasConceptScore W156645718C11413529 @default.
- W156645718 hasConceptScore W156645718C114614502 @default.
- W156645718 hasConceptScore W156645718C117251300 @default.
- W156645718 hasConceptScore W156645718C127413603 @default.
- W156645718 hasConceptScore W156645718C146978453 @default.
- W156645718 hasConceptScore W156645718C185592680 @default.
- W156645718 hasConceptScore W156645718C198352243 @default.
- W156645718 hasConceptScore W156645718C2524010 @default.
- W156645718 hasConceptScore W156645718C2779463800 @default.
- W156645718 hasConceptScore W156645718C28719098 @default.
- W156645718 hasConceptScore W156645718C33923547 @default.
- W156645718 hasConceptScore W156645718C41008148 @default.
- W156645718 hasConceptScore W156645718C63553672 @default.
- W156645718 hasConceptScore W156645718C64543145 @default.
- W156645718 hasConceptScore W156645718C8010536 @default.
- W156645718 hasLocation W1566457181 @default.
- W156645718 hasLocation W1566457182 @default.
- W156645718 hasOpenAccess W156645718 @default.
- W156645718 hasPrimaryLocation W1566457181 @default.
- W156645718 hasRelatedWork W180294324 @default.
- W156645718 hasRelatedWork W2008434999 @default.
- W156645718 hasRelatedWork W2057114466 @default.
- W156645718 hasRelatedWork W2160807740 @default.
- W156645718 hasRelatedWork W2348273803 @default.
- W156645718 hasRelatedWork W2352878362 @default.
- W156645718 hasRelatedWork W2354446044 @default.
- W156645718 hasRelatedWork W2371953206 @default.
- W156645718 hasRelatedWork W2429103241 @default.
- W156645718 hasRelatedWork W2892381613 @default.
- W156645718 isParatext "false" @default.
- W156645718 isRetracted "false" @default.
- W156645718 magId "156645718" @default.
- W156645718 workType "article" @default.