Matches in SemOpenAlex for { <https://semopenalex.org/work/W653600258> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W653600258 endingPage "142" @default.
- W653600258 startingPage "135" @default.
- W653600258 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(nlogn) time previously by using Cole's parametric search and other complicated approaches. In this paper, we present an easier O(nlogn) 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.
- W653600258 created "2016-06-24" @default.
- W653600258 creator A5052883326 @default.
- W653600258 creator A5060901632 @default.
- W653600258 creator A5087404367 @default.
- W653600258 date "2015-08-01" @default.
- W653600258 modified "2023-10-14" @default.
- W653600258 title "Efficient algorithms for the one-dimensional k-center problem" @default.
- W653600258 cites W1521571351 @default.
- W653600258 cites W1977126025 @default.
- W653600258 cites W1993058867 @default.
- W653600258 cites W1996896896 @default.
- W653600258 cites W2011185151 @default.
- W653600258 cites W2013382394 @default.
- W653600258 cites W2018939149 @default.
- W653600258 cites W2029814178 @default.
- W653600258 cites W2032624334 @default.
- W653600258 cites W2049433145 @default.
- W653600258 cites W2050420176 @default.
- W653600258 cites W2078908612 @default.
- W653600258 cites W2080810562 @default.
- W653600258 cites W2128830892 @default.
- W653600258 cites W2139594840 @default.
- W653600258 cites W2141178123 @default.
- W653600258 cites W2158196818 @default.
- W653600258 cites W2755780781 @default.
- W653600258 cites W4239852074 @default.
- W653600258 doi "https://doi.org/10.1016/j.tcs.2015.05.028" @default.
- W653600258 hasPublicationYear "2015" @default.
- W653600258 type Work @default.
- W653600258 sameAs 653600258 @default.
- W653600258 citedByCount "20" @default.
- W653600258 countsByYear W6536002582014 @default.
- W653600258 countsByYear W6536002582016 @default.
- W653600258 countsByYear W6536002582017 @default.
- W653600258 countsByYear W6536002582019 @default.
- W653600258 countsByYear W6536002582020 @default.
- W653600258 countsByYear W6536002582021 @default.
- W653600258 countsByYear W6536002582022 @default.
- W653600258 countsByYear W6536002582023 @default.
- W653600258 crossrefType "journal-article" @default.
- W653600258 hasAuthorship W653600258A5052883326 @default.
- W653600258 hasAuthorship W653600258A5060901632 @default.
- W653600258 hasAuthorship W653600258A5087404367 @default.
- W653600258 hasBestOaLocation W6536002581 @default.
- W653600258 hasConcept C105795698 @default.
- W653600258 hasConcept C11413529 @default.
- W653600258 hasConcept C114614502 @default.
- W653600258 hasConcept C117251300 @default.
- W653600258 hasConcept C127413603 @default.
- W653600258 hasConcept C146978453 @default.
- W653600258 hasConcept C185592680 @default.
- W653600258 hasConcept C2524010 @default.
- W653600258 hasConcept C2779463800 @default.
- W653600258 hasConcept C28719098 @default.
- W653600258 hasConcept C33923547 @default.
- W653600258 hasConcept C41008148 @default.
- W653600258 hasConcept C64543145 @default.
- W653600258 hasConcept C8010536 @default.
- W653600258 hasConceptScore W653600258C105795698 @default.
- W653600258 hasConceptScore W653600258C11413529 @default.
- W653600258 hasConceptScore W653600258C114614502 @default.
- W653600258 hasConceptScore W653600258C117251300 @default.
- W653600258 hasConceptScore W653600258C127413603 @default.
- W653600258 hasConceptScore W653600258C146978453 @default.
- W653600258 hasConceptScore W653600258C185592680 @default.
- W653600258 hasConceptScore W653600258C2524010 @default.
- W653600258 hasConceptScore W653600258C2779463800 @default.
- W653600258 hasConceptScore W653600258C28719098 @default.
- W653600258 hasConceptScore W653600258C33923547 @default.
- W653600258 hasConceptScore W653600258C41008148 @default.
- W653600258 hasConceptScore W653600258C64543145 @default.
- W653600258 hasConceptScore W653600258C8010536 @default.
- W653600258 hasFunder F4320306076 @default.
- W653600258 hasFunder F4320321001 @default.
- W653600258 hasLocation W6536002581 @default.
- W653600258 hasOpenAccess W653600258 @default.
- W653600258 hasPrimaryLocation W6536002581 @default.
- W653600258 hasRelatedWork W1978042415 @default.
- W653600258 hasRelatedWork W2017331178 @default.
- W653600258 hasRelatedWork W2160007775 @default.
- W653600258 hasRelatedWork W2327285180 @default.
- W653600258 hasRelatedWork W2892381613 @default.
- W653600258 hasRelatedWork W2946979626 @default.
- W653600258 hasRelatedWork W2976797620 @default.
- W653600258 hasRelatedWork W3086542228 @default.
- W653600258 hasRelatedWork W4213252296 @default.
- W653600258 hasRelatedWork W4300064357 @default.
- W653600258 hasVolume "592" @default.
- W653600258 isParatext "false" @default.
- W653600258 isRetracted "false" @default.
- W653600258 magId "653600258" @default.
- W653600258 workType "article" @default.