16095
2018
eng
viii, 160
1. Auflage
doctoralthesis
Würzburg University Press
Würzburg
1
2018-04-22
--
2018-04-05
Extracting Spatial Information from Historical Maps: Algorithms and Interaction
Extraktion räumlicher Informationen aus historischen Landkarten: Algorithmen und Interaktion
Historical maps are fascinating documents and a valuable source of information for scientists of various disciplines. Many of these maps are available as scanned bitmap images, but in order to make them searchable in useful ways, a structured representation of the contained information is desirable.
This book deals with the extraction of spatial information from historical maps. This cannot be expected to be solved fully automatically (since it involves difficult semantics), but is also too tedious to be done manually at scale.
The methodology used in this book combines the strengths of both computers and humans: it describes efficient algorithms to largely automate information extraction tasks and pairs these algorithms with smart user interactions to handle what is not understood by the algorithm. The effectiveness of this approach is shown for various kinds of spatial documents from the 16th to the early 20th century.
Historische Landkarten sind faszinierende Dokumente und eine wertvolle Informationsquelle für Wissenschaftler verschiedener Fächer. Viele dieser Karten liegen als gescannte Bitmap-Bilder vor, aber um sie auf nützliche Art durchsuchbar zu machen ist eine strukturierte Repräsentation der enthaltenen Informationen wünschenswert.
Dieses Buch beschäftigt sich mit der Extraktion räumlicher Informationen aus historischen Landkarten. Man kann nicht erwarten, dass dies vollautomatisch geschieht (da komplizierte Semantik involviert ist), aber es ist auch zu aufwändig, um im großen Stil manuell durchgeführt zu werden.
Die Methodik, die in diesem Buch verwendet wird, kombiniert die Stärken von Computern und Menschen: Es werden effiziente Algorithmen beschrieben, die Extraktionsaufgaben weitgehend automatisieren, und dazu passende Nutzerinteraktionen entworfen, mit denen Fälle gelöst werden, die die Algorithmen nicht vestehen. Die Effekitivität dieses Ansatzes wird anhand verschiedener räumlicher Dokumente aus dem 16. bis frühen 20. Jahrhundert gezeigt.
978-3-95826-092-4
978-3-95826-093-1
urn:nbn:de:bvb:20-opus-160955
10.25972/WUP-978-3-95826-093-1
Parallel erschienen als Druckausgabe in Würzburg University Press, ISBN 978-3-95826-092-4, 32,90 Euro.
CC BY-SA: Creative-Commons-Lizenz: Namensnennung, Weitergabe unter gleichen Bedingungen 4.0 International
Benedikt Budig
deu
swd
Karte
deu
swd
Effizienter Algorithmus
deu
swd
Interaktion
deu
swd
Information Extraction
eng
uncontrolled
Smart User Interaction
eng
uncontrolled
Historical Maps
eng
uncontrolled
Itineraries
eng
uncontrolled
Deep Georeferencing
deu
uncontrolled
Benutzerinteraktion
deu
uncontrolled
Historische Landkarten
deu
uncontrolled
Itinerare
eng
uncontrolled
Georeferenzierung
deu
swd
Historische Karte
deu
swd
Raumdaten
Datenverarbeitung; Informatik
General
Digital Libraries (NEW)
Miscellaneous
User Interfaces (D.2.2, H.1.2, I.3.6)
open_access
Institut für Informatik
Monographien (Books)
Würzburg University Press
Universität Würzburg
https://opus.bibliothek.uni-wuerzburg.de/files/16095/978-395826-093-1_Benedikt_Budig_OPUS_16095.pdf
https://opus.bibliothek.uni-wuerzburg.de/files/16095/978-395826-093-1_Benedikt_Budig_OPUS_16095_komprimiert.pdf
4442
2009
eng
doctoralthesis
1
2010-12-02
--
2010-06-14
Competitive and Voting Location
Kompetitive und präferenzbasierte Standortprobleme
We consider competitive location problems where two competing providers place their facilities sequentially and users can decide between the competitors. We assume that both competitors act non-cooperatively and aim at maximizing their own benefits. We investigate the complexity and approximability of such problems on graphs, in particular on simple graph classes such as trees and paths. We also develop fast algorithms for single competitive location problems where each provider places a single facilty. Voting location, in contrast, aims at identifying locations that meet social criteria. The provider wants to satisfy the users (customers) of the facility to be opened. In general, there is no location that is favored by all users. Therefore, a satisfactory compromise has to be found. To this end, criteria arising from voting theory are considered. The solution of the location problem is understood as the winner of a virtual election among the users of the facilities, in which the potential locations play the role of the candidates and the users represent the voters. Competitive and voting location problems turn out to be closely related.
Wir betrachten kompetitive Standortprobleme, bei denen zwei konkurrierende Anbieter ihre Versorger sequenziell platzieren und die Kunden sich zwischen den Konkurrenten entscheiden können. Wir nehmen an, dass beide Konkurrenten nicht-kooperativ agieren und auf die Maximierung ihres eigenen Vorteils abzielen. Wir untersuchen die Komplexität und Approximierbarkeit solcher Probleme auf Graphen, insbesondere auf einfachen Graphklassen wie Bäumen und Pfaden. Ferner entwickeln wir schnelle Algorithmen für kompetitive Einzelstandortprobleme, bei denen jeder Anbieter genau einen Versorger errichtet. Im Gegensatz dazu geht es bei Voting-Standortproblemen um die Bestimmung eines Standorts, der die Benutzer oder Kunden soweit wie möglich zufrieden stellt. Solche Fragestellungen sind beispielsweise bei der Planung öffentlicher Einrichtungen relevant. In den meisten Fällen gibt es keinen Standort, der von allen Benutzern favorisiert wird. Daher muss ein Kompromiss gefunden werden. Hierzu werden Kriterien betrachtet, die auch in Wahlsystemen eingesetzt werden: Ein geeigneter Standort wird als Sieger einer gedachten Wahl verstanden, bei der die möglichen Standorte die zur Wahl stehenden Kandidaten und die Kunden die Wähler darstellen. Kompetitive Standortprobleme und Voting-Standortprobleme erweisen sich als eng miteinander verwandt.
urn:nbn:de:bvb:20-opus-52978
5297
X123240
Deutsches Urheberrecht
Joachim Spoerhase
deu
swd
Standortproblem
deu
swd
NP-hartes Problem
deu
swd
Approximationsalgorithmus
deu
swd
Graph
deu
swd
Effizienter Algorithmus
eng
uncontrolled
competitive location
eng
uncontrolled
voting location
eng
uncontrolled
NP-hardness
eng
uncontrolled
approximation algorithm
eng
uncontrolled
efficient algorithm
eng
uncontrolled
graph
eng
uncontrolled
tree
eng
uncontrolled
graph decomposition
Datenverarbeitung; Informatik
open_access
Institut für Informatik
Universität Würzburg
Universität Würzburg
https://opus.bibliothek.uni-wuerzburg.de/files/4442/dissertation.pdf