Schliessen
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Werk suchen
Mobile resource allocation
3 Online Facility Location with Mobile Facilities
3.3 Algorithms
3.3.4 Extension to Higher-Dimensional Spaces
1 Introduction
1.1 Technical Background
1.2 Related Work
2 The Mobile Server Problem
2.1 Formal Model
2.2 Summary of Results
2.3 One Server, Multiple Requests
2.3.1 Lower Bounds
2.3.2 The Move-to-Center Algorithm
2.3.3 Locality of Requests
2.4 Multiple Servers, One Request
2.4.1 Lower Bounds
2.4.2 An Algorithm for the Unweighted Problem
2.4.3 Extension to the Weighted Problem
3 Online Facility Location with Mobile Facilities
3.1 Formal Model
3.2 Summary of Results
3.3 Algorithms
3.3.1 Technical Overview
3.3.2 A Randomized Algorithm for Unlimited Movement
3.3.3 Extension to Limited Movement
3.3.4 Extension to Higher-Dimensional Spaces
3.4 Lower Bounds
4 Conclusion & Open Problems
Dissertation
Mobile resource allocation / submitted by Björn Feldkord ; [Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Paderborn University, Dr. habil. Marcin Bieńkowski, Wrocław University]
Entstehung
Paderborn
2020
JPEG-Download
verfügbare Breiten
JPEG groß
JPEG original
Seiten an
Seiten aus
