FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893368488> ?p ?o ?g. }

• W2893368488 abstract "We study the $k$-center problem in a kinetic setting: given a set of continuously moving points $P$ in the plane, determine a set of $k$ (moving) disks that cover $P$ at every time step, such that the disks are as small as possible at any point in time. Whereas the optimal solution over time may exhibit discontinuous changes, many practical applications require the solution to be stable: the disks must move smoothly over time. Existing results on this problem require the disks to move with a bounded speed, but this model is very hard to work with. Hence, the results are limited and offer little theoretical insight. Instead, we study the topological stability of $k$-centers. Topological stability was recently introduced and simply requires the solution to change continuously, but may do so arbitrarily fast. We prove upper and lower bounds on the ratio between the radii of an optimal but unstable solution and the radii of a topologically stable solution---the topological stability ratio---considering various metrics and various optimization criteria. For $k = 2$ we provide tight bounds, and for small $k > 2$ we can obtain nontrivial lower and upper bounds. Finally, we provide an algorithm to compute the topological stability ratio in polynomial time for constant $k$." @default.
• W2893368488 created "2018-10-05" @default.
• W2893368488 creator A5009550388 @default.
• W2893368488 creator A5022996610 @default.
• W2893368488 creator A5053109913 @default.
• W2893368488 creator A5053874521 @default.
• W2893368488 creator A5062614232 @default.
• W2893368488 date "2018-10-01" @default.
• W2893368488 modified "2023-09-27" @default.
• W2893368488 title "Topological Stability of Kinetic $k$-Centers" @default.
• W2893368488 cites W1483731351 @default.
• W2893368488 cites W2028747718 @default.
• W2893368488 cites W2044775998 @default.
• W2893368488 cites W2046812523 @default.
• W2893368488 cites W2048902080 @default.
• W2893368488 cites W2073141869 @default.
• W2893368488 cites W2086474457 @default.
• W2893368488 cites W2091170478 @default.
• W2893368488 cites W2112695860 @default.
• W2893368488 cites W2125585783 @default.
• W2893368488 cites W2128284854 @default.
• W2893368488 cites W2133962824 @default.
• W2893368488 cites W2208163925 @default.
• W2893368488 cites W2611246911 @default.
• W2893368488 hasPublicationYear "2018" @default.
• W2893368488 type Work @default.
• W2893368488 sameAs 2893368488 @default.
• W2893368488 citedByCount "0" @default.
• W2893368488 crossrefType "posted-content" @default.
• W2893368488 hasAuthorship W2893368488A5009550388 @default.
• W2893368488 hasAuthorship W2893368488A5022996610 @default.
• W2893368488 hasAuthorship W2893368488A5053109913 @default.
• W2893368488 hasAuthorship W2893368488A5053874521 @default.
• W2893368488 hasAuthorship W2893368488A5062614232 @default.
• W2893368488 hasConcept C112972136 @default.
• W2893368488 hasConcept C114614502 @default.
• W2893368488 hasConcept C119857082 @default.
• W2893368488 hasConcept C134306372 @default.
• W2893368488 hasConcept C177264268 @default.
• W2893368488 hasConcept C17825722 @default.
• W2893368488 hasConcept C184720557 @default.
• W2893368488 hasConcept C185592680 @default.
• W2893368488 hasConcept C199360897 @default.
• W2893368488 hasConcept C2524010 @default.
• W2893368488 hasConcept C2777027219 @default.
• W2893368488 hasConcept C2779463800 @default.
• W2893368488 hasConcept C28719098 @default.
• W2893368488 hasConcept C311688 @default.
• W2893368488 hasConcept C33923547 @default.
• W2893368488 hasConcept C34388435 @default.
• W2893368488 hasConcept C41008148 @default.
• W2893368488 hasConcept C77553402 @default.
• W2893368488 hasConcept C8010536 @default.
• W2893368488 hasConcept C90119067 @default.
• W2893368488 hasConceptScore W2893368488C112972136 @default.
• W2893368488 hasConceptScore W2893368488C114614502 @default.
• W2893368488 hasConceptScore W2893368488C119857082 @default.
• W2893368488 hasConceptScore W2893368488C134306372 @default.
• W2893368488 hasConceptScore W2893368488C177264268 @default.
• W2893368488 hasConceptScore W2893368488C17825722 @default.
• W2893368488 hasConceptScore W2893368488C184720557 @default.
• W2893368488 hasConceptScore W2893368488C185592680 @default.
• W2893368488 hasConceptScore W2893368488C199360897 @default.
• W2893368488 hasConceptScore W2893368488C2524010 @default.
• W2893368488 hasConceptScore W2893368488C2777027219 @default.
• W2893368488 hasConceptScore W2893368488C2779463800 @default.
• W2893368488 hasConceptScore W2893368488C28719098 @default.
• W2893368488 hasConceptScore W2893368488C311688 @default.
• W2893368488 hasConceptScore W2893368488C33923547 @default.
• W2893368488 hasConceptScore W2893368488C34388435 @default.
• W2893368488 hasConceptScore W2893368488C41008148 @default.
• W2893368488 hasConceptScore W2893368488C77553402 @default.
• W2893368488 hasConceptScore W2893368488C8010536 @default.
• W2893368488 hasConceptScore W2893368488C90119067 @default.
• W2893368488 hasLocation W28933684881 @default.
• W2893368488 hasOpenAccess W2893368488 @default.
• W2893368488 hasPrimaryLocation W28933684881 @default.
• W2893368488 hasRelatedWork W1972449607 @default.
• W2893368488 hasRelatedWork W2001021885 @default.
• W2893368488 hasRelatedWork W2109004851 @default.
• W2893368488 hasRelatedWork W2257410759 @default.
• W2893368488 hasRelatedWork W2531478387 @default.
• W2893368488 hasRelatedWork W2604340356 @default.
• W2893368488 hasRelatedWork W2772287557 @default.
• W2893368488 hasRelatedWork W2949143437 @default.
• W2893368488 hasRelatedWork W2949660980 @default.
• W2893368488 hasRelatedWork W2950512239 @default.
• W2893368488 hasRelatedWork W2952769483 @default.
• W2893368488 hasRelatedWork W2963896776 @default.
• W2893368488 hasRelatedWork W3023160755 @default.
• W2893368488 hasRelatedWork W3033362905 @default.
• W2893368488 hasRelatedWork W3046081500 @default.
• W2893368488 hasRelatedWork W3102262919 @default.
• W2893368488 hasRelatedWork W3113827893 @default.
• W2893368488 hasRelatedWork W3118766792 @default.
• W2893368488 hasRelatedWork W3151767248 @default.
• W2893368488 hasRelatedWork W3200927791 @default.
• W2893368488 isParatext "false" @default.
• W2893368488 isRetracted "false" @default.
• W2893368488 magId "2893368488" @default.

• next