Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorStaals, F
dc.contributor.authorRombouts, Youri
dc.date.accessioned2022-07-14T00:01:10Z
dc.date.available2022-07-14T00:01:10Z
dc.date.issued2022
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/41740
dc.description.sponsorshipUtrecht University
dc.language.isoEN
dc.subjectGeometric graph similarity is a problem that can be used to evaluate the performance of road map construction algorithms. In this document we describe a research which investigates the possibilities of more continuous and error tolerant graph similarity measures than the ones in use in the field today. This is done by developing an error tolerant geometric graph distance ILP, based on the one introduced by Cheong et al. (2009).
dc.titleGeometric Graph Similarity
dc.type.contentMaster Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsGeometric Graphs, ILP, Edit Distance, Sampling, Fréchet Distance
dc.subject.courseuuComputing Science
dc.thesis.id5502


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record