Matching planar maps

DOI10.1016/S0196-6774(03)00085-3MaRDI QIDQ4458868zbMATH OpenOpenAlexFDO

Authors Helmut Alt, Günter Rote, Carola Wenk, Alon Efrat

Publication date 14 March 2004

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-6774(03)00085-3

Mathematics Subject Classification ID

Machine vision and scene understanding (68T45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2079389
• Planar maps
• Fitting planar graphs on planar maps
• Fitting Planar Graphs on Planar Maps
• scientific article; zbMATH DE number 1775439
• Generalized planar matching

Cited in

(39)

• Closest paths in graph drawings under an elastic metric
• Distance measures for embedded graphs
• Integrated shape-sensitive functional metrics
• Improved algorithms for partial curve matching
• Fast algorithms for approximate Fréchet matching queries in geometric trees
• Conflating two polygonal lines
• Curve matching, time warping, and light fields: New algorithms for computing similarity between curves
• Coastline matching via a graph-based approach
• Distances between immersed graphs: metric properties
• Pattern matching for sets of segments
• Minimizing walking length in map matching
• Skeleton-based recognition of shapes in images via longest path matching
• Discretely following a curve
• Planarizing Gadgets for Perfect Matching Do Not Exist
• Following a curve with the discrete Fréchet distance
• Measuring the distance of generalized maps
• scientific article; zbMATH DE number 5912556 (Why is no real title available?)
• Matching general polygonal arcs
• Checking similarity of planar figures
• Shape Matching by Random Sampling
• scientific article; zbMATH DE number 67789 (Why is no real title available?)
• Shape matching by random sampling
• scientific article; zbMATH DE number 2079389 (Why is no real title available?)
• scientific article; zbMATH DE number 2079740 (Why is no real title available?)
• Map edit distance versus graph edit distance for matching images
• scientific article; zbMATH DE number 1445367 (Why is no real title available?)
• Global Curve Simplification
• Measuring similarity between curves on 2-manifolds via homotopy area
• Jaywalking your dog: computing the Fréchet distance with shortcuts
• Algorithms and Computation
• On length-sensitive Fréchet similarity
• Fréchet distance with speed limits
• Distance measures for geometric graphs
• Approximating the -low-density value
• Map-matching queries under Fréchet distance on low-density spanners
• Efficient Fréchet distance queries for segments
• Map matching queries on realistic input graphs under the Fréchet distance
• Computing the Fréchet distance between piecewise smooth curves
• Computing the Fréchet distance between folded polygons

This page was built for publication: Matching planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4458868)