{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1363388845204394880.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1142/s0218195995000064"}},{"identifier":{"@type":"URI","@value":"https://www.worldscientific.com/doi/pdf/10.1142/S0218195995000064"}}],"dc:title":[{"@value":"COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES"}],"description":[{"type":"abstract","notation":[{"@value":"<jats:p> As a measure for the resemblance of curves in arbitrary dimensions we consider the so-called Fréchet-distance, which is compatible with parametrizations of the curves. For polygonal chains P and Q consisting of p and q edges an algorithm of runtime O(pq log(pq)) measuring the Fréchet-distance between P and Q is developed. Then some important variants are considered, namely the Fréchet-distance for closed curves, the nonmonotone Fréchet-distance and a distance function derived from the Fréchet-distance measuring whether P resembles some part of the curve Q. </jats:p>"}]}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1383388845204394881","@type":"Researcher","foaf:name":[{"@value":"HELMUT ALT"}],"jpcoar:affiliationName":[{"@value":"Freie Universität Berlin, Fachbereich Mathematik und Informatik, Takustraße 9 14195 Berlin, Germany"}]},{"@id":"https://cir.nii.ac.jp/crid/1383388845204394880","@type":"Researcher","foaf:name":[{"@value":"MICHAEL GODAU"}],"jpcoar:affiliationName":[{"@value":"Freie Universität Berlin, Fachbereich Mathematik und Informatik, Takustraße 9 14195 Berlin, Germany"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"02181959"},{"@type":"EISSN","@value":"17936357"}],"prism:publicationName":[{"@value":"International Journal of Computational Geometry & Applications"}],"dc:publisher":[{"@value":"World Scientific Pub Co Pte Lt"}],"prism:publicationDate":"1995-03","prism:volume":"05","prism:number":"01n02","prism:startingPage":"75","prism:endingPage":"91"},"reviewed":"false","url":[{"@id":"https://www.worldscientific.com/doi/pdf/10.1142/S0218195995000064"}],"createdAt":"2004-11-10","modifiedAt":"2019-08-06","relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360021390575003392","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Three-Dimensional Leaf Edge Reconstruction Combining Two- and Three-Dimensional Approaches"}]},{"@id":"https://cir.nii.ac.jp/crid/1360294643696173568","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Fréchet Kernel for Trajectory Data Analysis"}]},{"@id":"https://cir.nii.ac.jp/crid/1360306504329235072","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Data-driven proactive prediction of pumice drifting patterns using similarity search of the Kuroshio current axis"}]},{"@id":"https://cir.nii.ac.jp/crid/1360846641041806976","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Distance interior ratio: A new shape signature for 2D shape retrieval"}]},{"@id":"https://cir.nii.ac.jp/crid/1360848657452535808","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Minimization of the maximum distance between the two guards patrolling a polygonal region"}]},{"@id":"https://cir.nii.ac.jp/crid/1390001277365801344","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"A dissimilarity measure estimation for analyzing trajectory data"}]},{"@id":"https://cir.nii.ac.jp/crid/1390023306242963712","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Four-Wheel Independent Steering and Four-Wheel Independent Driving Robot and its Simultaneous Path and Orientation Tracking Control"}]},{"@id":"https://cir.nii.ac.jp/crid/1390851398295968384","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Data-Driven Analysis for Understanding Team Sports Behaviors"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1142/s0218195995000064"},{"@type":"CROSSREF","@value":"10.34133/plantphenomics.0181_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.15748/jasse.6.367_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.1145/3474717.3483949_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.20965/jrm.2021.p0505_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.20965/ijat.2025.p0521_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.1016/j.tcs.2013.03.019_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.1038/s44304-025-00088-1_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"},{"@type":"CROSSREF","@value":"10.1016/j.patrec.2016.03.029_references_DOI_T08ookKA2zTTbY948ETUBs8YI6i"}]}