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

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

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

(36)

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

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)