The Signature of a Plane Curve

DOI10.1137/0215003zbMath0611.68061OpenAlexW2103631522MaRDI QIDQ3751045

Joseph O'Rourke

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0215003

zbMATH Keywords

pattern recognitioncomputational geometrypolygonsmeasure of convexityhandwriting analysismultidimensional sortingtime complexity boundsreconstructing curves from their signaturesrectilinear curves

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99) Convex sets in (2) dimensions (including convex curves) (52A10) Euclidean geometries (general) and generalizations (51M05)

Related Items (1)

The complexity and construction of many faces in arrangements of lines and of segments

This page was built for publication: The Signature of a Plane Curve