| dc.date.accessioned |
2015-05-25T11:29:47Z |
und |
| dc.date.accessioned |
2017-10-24T12:24:01Z |
|
| dc.date.available |
2015-05-25T11:29:47Z |
und |
| dc.date.available |
2017-10-24T12:24:01Z |
|
| dc.date.issued |
2015-05-25T11:29:47Z |
|
| dc.identifier.uri |
http://radr.hulib.helsinki.fi/handle/10138.1/4726 |
und |
| dc.identifier.uri |
http://hdl.handle.net/10138.1/4726 |
|
| dc.title |
Two-point geodesic distance queries in polygonal domains |
en |
| ethesis.discipline |
Computer science |
en |
| ethesis.discipline |
Tietojenkäsittelytiede |
fi |
| ethesis.discipline |
Datavetenskap |
sv |
| ethesis.discipline.URI |
http://data.hulib.helsinki.fi/id/1dcabbeb-f422-4eec-aaff-bb11d7501348 |
|
| ethesis.department.URI |
http://data.hulib.helsinki.fi/id/225405e8-3362-4197-a7fd-6e7b79e52d14 |
|
| ethesis.department |
Institutionen för datavetenskap |
sv |
| ethesis.department |
Department of Computer Science |
en |
| ethesis.department |
Tietojenkäsittelytieteen laitos |
fi |
| ethesis.faculty |
Matematisk-naturvetenskapliga fakulteten |
sv |
| ethesis.faculty |
Matemaattis-luonnontieteellinen tiedekunta |
fi |
| ethesis.faculty |
Faculty of Science |
en |
| ethesis.faculty.URI |
http://data.hulib.helsinki.fi/id/8d59209f-6614-4edd-9744-1ebdaf1d13ca |
|
| ethesis.university.URI |
http://data.hulib.helsinki.fi/id/50ae46d8-7ba9-4821-877c-c994c78b0d97 |
|
| ethesis.university |
Helsingfors universitet |
sv |
| ethesis.university |
University of Helsinki |
en |
| ethesis.university |
Helsingin yliopisto |
fi |
| dct.creator |
Rasku, Lari Olavi |
|
| dct.issued |
2015 |
|
| dct.language.ISO639-2 |
eng |
|
| dct.abstract |
This thesis considers the problem of preprocessing polygons with holes for efficient two-point Euclidean shortest path queries. Special attention is given to the 1999 paper 'Two-Point Euclidean Shortest Path Queries in the Plane', which sketched a number of solutions to the problem and whose results remain the best in the field. This thesis reviews four of the algorithms presented in the paper and fleshes them out when possible. |
en |
| dct.language |
en |
|
| ethesis.language.URI |
http://data.hulib.helsinki.fi/id/languages/eng |
|
| ethesis.language |
English |
en |
| ethesis.language |
englanti |
fi |
| ethesis.language |
engelska |
sv |
| ethesis.thesistype |
pro gradu-avhandlingar |
sv |
| ethesis.thesistype |
pro gradu -tutkielmat |
fi |
| ethesis.thesistype |
master's thesis |
en |
| ethesis.thesistype.URI |
http://data.hulib.helsinki.fi/id/thesistypes/mastersthesis |
|
| dct.identifier.urn |
URN:NBN:fi-fe2017112252220 |
|
| dc.type.dcmitype |
Text |
|
