Online Maintenance of k-Medians and k-Covers


     Related Videos
ASCO 2009 Maintenance therapy for NSCLC
ASCO Pemetrexed extends survival as maintenance therapy
Thermometry Lecture, IIT-JEE 2003 Solution,AIEEE Online Tutorial, Best Online IIT Coaching...
Internetová televízia online tv zadarmo - Live Online Tv
Social Media Online Lecture : Social Media Success through the Technology of Online Radio ...

     Related Hubpages

Field: More fields of sc...  DOWNLOAD  BOOKMARK REPORT
  •  Doc. Url:    Embed Code: 

  • citeseer  status
    (0) (0 Votes)
    		Views: (1002)   Date: (15-05-09)   Pages: ()

  • Author:  by On Line Rudolf  Rudolf Fleischer  Mordecai J. Golin  Zhang Yan  

  • Abstract:  The standard dynamic programming solution to finding k- medians on a line with n nodes requires O(kn ) time. Dynamic programming speed-up techniques, e.g., use of the quadrangle inequality or properties of totally monotone matrices, can reduce this to O(kn) time but these techniques are inherently static. The major result of this paper is to show that we can maintain the dynamic programming speedup in an online setting where points are added from left to right on a line.

     Related Documents

     Related Groups

     Related Science News

         More on Sciencestage

         Answers

           News

             Related on Youtube Results
      • WATCH FAST AND FURIOUS 6 PUTLOCKER FULL MOVIE 1080P ONLINE FREE STREAM
        WATCH FAST AND FURIOUS 6 PUTLOCKER FULL MOVIE 1080P ONLINE FREE STREAM Watch Fast & Furious 6 Online Free@ http://smarturl.it/FastandFurious6HD Watch Fast & Furious 6 online free, watch Fast & Furious 6 full movie online free st... From: WatchfanffuriousBP Views: 4 0 ratings Time: 06:31 More in People & Blogs
      • SisterSong Post-Mother's Day ONLINE Symposium "A Mother's Right to Parent Her Children"
        SisterSong Post-Mother's Day ONLINE Symposium "A Mother's Right to Parent Her Children" SisterSong Post-Mother's Day ONLINE Symposium "A Mother's Right to Parent Her Children" From: SisterSongRJC Views: 0 5 ratings Time: 01:57:44 More in Entertainment
      • AskWomen: What Women Want From Online Dating
        AskWomen: What Women Want From Online Dating Online dating can be tricky, and there are huge differences in the way women across the world approach it. In episode 2 of AskWomen UK, our panel of professi... From: AskMen Views: 223 7 ratings Time: 02:45 More in Howto & Style
      • Xbox One Reveal Reaction Show - The Console, games, tech and online
        Xbox One Reveal Reaction Show - The Console, games, tech and online Xbox One Reveal Reaction Show - The Console, games, tech and online. The Xbox One is here! Tim Clark, Dan Dawkins and Tim Weaver sit down to discuss everythi... From: CVG Views: 13091 228 ratings Time: 35:03 More in Gaming
      • Welcome to the Online Network!
        Welcome to the Online Network! Watch FREE 30 minute episodes of "All My Children": http://AllMyChildren.com Watch FREE 30 minute episodes of "One Life To Live": http://OneLifeToLive.com Wa... From: TOLNSoaps Views: 2414 62 ratings Time: 00:54 More in Entertainment
      • Google Drive SDK: Future of online storage with filepicker.io
        Google Drive SDK: Future of online storage with filepicker.io Join us for a recap of I/O, as well as an industry discussion on the future of online storage with filepicker.io CEO Brett van Zuiden. From: Google Developers Views: 624 16 ratings Time: 15:49 More in Science & Technology
      • Neosignal - Planet Online (Culprate Remix)
        Neosignal - Planet Online (Culprate Remix) Space: http://neosignal.de Like: http://www.facebook.com/neosignalnsgnl Follow: http://www.twitter.com/neosignal_ Planet Online, including remixes by Culprat... From: UKF Dubstep Views: 71780 2892 ratings Time: 04:18 More in Music
      • How I Became a Pro Soccer Player
        How I Became a Pro Soccer Player This is the story of how I went Pro. I thought it could be a source of inspiration for you. We make better soccer players through free online soccer training... From: Online Soccer Academy Views: 4537 414 ratings Time: 12:00 More in Sports
      • Madden 25 Ultimate Team ONLINE SEASONS MODE EXPLAINED!!!!! Spoiler Within The Screenshot Explained
        Madden 25 Ultimate Team ONLINE SEASONS MODE EXPLAINED!!!!! Spoiler Within The Screenshot Explained Madden 25 Ultimate Team ONLINE SEASONS MODE EXPLAINED!!!!! Spoiler Within The Screenshot Explained madden 25 ultimate team yahoo answers madden 25 ultimate t... From: #1 Source For Madden Ultimate Team Views: 1368 89 ratings Time: 03:55 More in Gaming
      • Ocado to take Morrisons online
        Ocado to take Morrisons online Ocado shares leapt 29 per cent on news of its deal to take Morrisons into online groceries. Lex's Vincent Boland and Oliver Ralph discuss how Ocado partner Waitrose will view the tie-up. For... From: FinancialTimesVideos Views: 71 0 ratings Time: 02:11 More in News & Politics
      • Injustice Gods Among Us - Lets Win Online 1v1 Ranked Matches Gameplay
        Injustice Gods Among Us - Lets Win Online 1v1 Ranked Matches Gameplay Back to winning?. Some injustice 1v1 online player matches. leave some likes and comments. enjoy. Injustice Gods Among Us Playlist: http://goo.gl/W9zV9 Facebook: http://goo.gl/33KAJ Twitter:... From: DeKap™ - Let's Play Some Games Views: 2910 143 ratings Time: 18:35 More in Gaming
      • How To Make Money Online From YouTube (Without Being A YouTube Partner!)
        How To Make Money Online From YouTube (Without Being A YouTube Partner!) How To Make Money From YouTube: http://www.yourinstantincome.com - If you want to learn how to make money on youtube without being a YouTube partner, this is the best way we've found in order... From: Asif Anwar Views: 97 4 ratings Time: 21:44 More in Howto & Style
      • Super Doppler 10 Online 5/19
        Super Doppler 10 Online 5/19 Meteorologist Tiffany Savona with your Super Doppler 10 Forecast. From: WAVY TV 10 Views: 41 0 ratings Time: 02:39 More in News & Politics
      • Moby -- Online Dating Talk
        Moby -- Online Dating Talk We catch up with musician Moby and our cameraman asks whether or not it's ok for him to join an African American dating site. Problem is ... he's caucasian. From: TMZ - Celebrity Gossip & News Views: 4460 56 ratings Time: 00:56 More in Entertainment
      • UMVC3: The Online Warrior SEASON 2 - Ep. 30 'MAHVEL IS DYING?'
        UMVC3: The Online Warrior SEASON 2 - Ep. 30 'MAHVEL IS DYING?' Follow Me! http://www.twitter.com/maximilian_ NEW Facebook Page! http://on.fb.me/Nl2kPa. From: Maximilian's YouTube Views: 27073 997 ratings Time: 17:47 More in Gaming
      • Super Doppler 10 Online 5/18
        Super Doppler 10 Online 5/18 Meteorologist Tiffany Savona with your Super Doppler 10 Forecast. From: WAVY TV 10 Views: 12 0 ratings Time: 01:57 More in News & Politics
      • BEST KICKOFF RETURN EVER Madden 13 Online Gameplay: Wyzanow's Finally Using The Colts vs Rams
        BEST KICKOFF RETURN EVER Madden 13 Online Gameplay: Wyzanow's Finally Using The Colts vs Rams madden 25 online gameplay, madden 25 connected careers, madden 25 ultimate Team, madden 25 ultimate Team gameplay, madden 25 mut, madden 25 online ranked, ma... From: #1 Source For Madden Ultimate Team Views: 2900 238 ratings Time: 13:49 More in Gaming
      • Israelis question wisdom of Google decision to put Palestine prematurely on the online map
        Israelis question wisdom of Google decision to put Palestine prematurely on the online map It appears to some that Google has somehow put Palestine on the map. Recently, it had changed its tagline on the Palestinian edition from "Palestinian Author... From: Jewish News One Views: 438 25 ratings Time: 03:20 More in News & Politics
      • India's Dancing Superstar 720p 18th May 2013 Video Watch Online HD Pt2
        India's Dancing Superstar 720p 18th May 2013 Video Watch Online HD Pt2 From: nach baliye Views: 8599 3 ratings Time: 15:15 More in Entertainment
      • Super Doppler 10 Online
        Super Doppler 10 Online Jeff Edmondson with the Super Doppler 10 Online forecast. From: wavy Views: 20 0 ratings Time: 02:14 More in News & Politics
      • Making money through online freelance jobs
        Making money through online freelance jobs MANILA, Philippines -- If you're looking for ways to augment your income but don't want to leave the comforts of your home, maybe you can try an online freel... From: ABS-CBN News Online Views: 6578 40 ratings Time: 08:55 More in News & Politics
      • INJUSTICE: THE ONLINE WARRIOR 'TOP TIER BREAKDOWN' Episode 3
        INJUSTICE: THE ONLINE WARRIOR 'TOP TIER BREAKDOWN' Episode 3 Follow Me! http://www.twitter.com/maximilian_ NEW Facebook Page! http://on.fb.me/Nl2kPa. From: Maximilian's YouTube Views: 28956 1386 ratings Time: 17:47 More in Gaming
      • Injustice Gods Among Us - Online 1v1 Ranked Matches Gameplay
        Injustice Gods Among Us - Online 1v1 Ranked Matches Gameplay at least i think i was winning these matches.. Some injustice 1v1 online player matches. leave some likes and comments. enjoy. Injustice Gods Among Us Playli... From: DeKap™ - Let's Play Some Games Views: 4803 174 ratings Time: 16:23 More in Gaming
      • The Last of Us NEW GAMEPLAY! EA Kills ONLINE PASSES, Batman: Arkham Origins TEASER, & More!
        The Last of Us NEW GAMEPLAY! EA Kills ONLINE PASSES, Batman: Arkham Origins TEASER, & More! Happy Friday! Today we ran down everything that happened on Nintendo Direct, gawked over the latest gameplay for The Last of Us, watched the new teaser trail... From: DESTRUCTOID Views: 16391 545 ratings Time: 19:16 More in Gaming
      • Feedbackula - EA Online Pass Paranoia!
        Feedbackula - EA Online Pass Paranoia! EA has abandoned its online pass scheme -- a bit of news we thought you'd be delighted by. Turns out not everyone is rushing to thank EA. Johnny investigates... From: GameSpot Views: 7349 397 ratings Time: 06:45 More in Gaming
        •

             Related on Wikipedia




























         

        Powered free by PHPmotion