{"id":"https://openalex.org/W1734262574","doi":"https://doi.org/10.17169/refubium-6111","title":"On the Computability of the Frechet Distance Between Triangulated Surfaces","display_name":"On the Computability of the Frechet Distance Between Triangulated Surfaces","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1734262574","doi":"https://doi.org/10.17169/refubium-6111","mag":"1734262574"},"language":"en","primary_location":{"id":"pmh:oai:diss.fu-berlin.de:FUDISS_thesis_000000002618","is_oa":false,"landing_page_url":"http://edocs.fu-berlin.de/diss/receive/FUDISS_thesis_000000002618","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.17169/refubium-6111","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058595011","display_name":"Maike Elisabeth Buchin","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Buchin, Maike Elisabeth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5058595011"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9750999808311462,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8378780484199524},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5173496603965759},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4419098496437073},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.43542274832725525},{"id":"https://openalex.org/keywords/computability","display_name":"Computability","score":0.4111422896385193},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.26037606596946716},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2020896077156067}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8378780484199524},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5173496603965759},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4419098496437073},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.43542274832725525},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.4111422896385193},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.26037606596946716},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2020896077156067},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:diss.fu-berlin.de:FUDISS_thesis_000000002618","is_oa":false,"landing_page_url":"http://edocs.fu-berlin.de/diss/receive/FUDISS_thesis_000000002618","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"doc-type:doctoralThesis"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-022146368","is_oa":false,"landing_page_url":"http://www.diss.fu-berlin.de/2007/529","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Hochschulschrift"},{"id":"pmh:oai:refubium.fu-berlin.de:fub188/1909","is_oa":false,"landing_page_url":"https://refubium.fu-berlin.de/handle/fub188/1909","pdf_url":null,"source":{"id":"https://openalex.org/S4306402444","display_name":"Refubium (Universit\u00e4tsbibliothek der Freien Universit\u00e4t Berlin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I75951250","host_organization_name":"Freie Universit\u00e4t Berlin","host_organization_lineage":["https://openalex.org/I75951250"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"doi:10.17169/refubium-6111","is_oa":true,"landing_page_url":"https://doi.org/10.17169/refubium-6111","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Other"}],"best_oa_location":{"id":"doi:10.17169/refubium-6111","is_oa":true,"landing_page_url":"https://doi.org/10.17169/refubium-6111","pdf_url":null,"source":{"id":"https://openalex.org/S7407052913","display_name":"Universit\u00e4tsbibliothek der FU Berlin Hochschulschriftenstelle u. Dokumentenserver","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2124299914","https://openalex.org/W2010438541","https://openalex.org/W1544411027","https://openalex.org/W2162911459","https://openalex.org/W2083244827","https://openalex.org/W2075370603","https://openalex.org/W1864508826","https://openalex.org/W2153708898","https://openalex.org/W2122005371","https://openalex.org/W2020874136","https://openalex.org/W2570995828","https://openalex.org/W2157734830","https://openalex.org/W2147429200","https://openalex.org/W2123644741","https://openalex.org/W2121770144","https://openalex.org/W2064671795","https://openalex.org/W1565884992","https://openalex.org/W2210566633","https://openalex.org/W3049063688","https://openalex.org/W2594993857"],"abstract_inverted_index":{"The":[0],"Frechet":[1,40,61,77,101,115,119,144,163],"distance":[2,41,62,78,102,145,164],"is":[3,12,45,53,56,66,92,103,125,146],"a":[4,50,105,111,133,153,159],"metric":[5],"for":[6,17,129],"parameterized":[7],"curves":[8],"and":[9],"surfaces.":[10,81,131],"It":[11,55],"used":[13],"in":[14,31],"shape":[15],"matching":[16],"measuring":[18],"the":[19,39,60,73,76,88,100,114,117,143,156,176],"similarity":[20],"of":[21,75,108,113,136,158,171],"geometric":[22],"shapes.":[23],"For":[24,34,94,110,132],"polygonal":[25],"curves,":[26],"it":[27,91,124],"can":[28],"be":[29],"computed":[30],"polynomial":[32,126,147],"time.":[33],"triangulated":[35,64,80,95,130],"surfaces,":[36,96,137],"deciding":[37],"whether":[38,59,90],"between":[42,63,79,165],"two":[43],"surfaces":[44,65],"less":[46],"than":[47],"or":[48,161],"equal":[49],"given":[51],"threshold":[52],"NP-hard.":[54],"not":[57],"known,":[58],"computable.":[67,93,149],"In":[68],"this":[69],"thesis,":[70],"we":[71,97,121,140,151],"study":[72,152],"computability":[74],"We":[82,167],"give":[83],"three":[84],"partial":[85],"answers":[86],"to":[87],"question":[89],"show":[98,122,141,168],"that":[99,123,142,169],"semi-computable,":[104],"weaker":[106],"notion":[107],"computability.":[109],"variant":[112],"distance,":[116,120],"weak":[118],"time":[127,148],"computable":[128],"restricted":[134],"class":[135],"simple":[138],"polygons,":[139],"Finally,":[150],"related":[154],"question,":[155],"definition":[157],"summed":[160],"average":[162],"curves.":[166],"none":[170],"several":[172],"intuitive":[173],"definitions":[174],"fulfill":[175],"triangle":[177],"inequality.":[178]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}