Testing homotopy for paths in the plane

DOI10.1007/S00454-003-2949-YMaRDI QIDQ1424318zbMATH OpenOpenAlexDBLPWikidataFDO

Authors S. Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink

Publication date 11 March 2004

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-003-2949-y

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Testing homotopy for paths in the plane
• Computing homotopic shortest paths in the plane
• scientific article; zbMATH DE number 2079391
• scientific article; zbMATH DE number 1947410
• Computing homotopic shortest paths efficiently

Cited in

(16)

• Testing homotopy for paths in the plane
• LATIN 2004: Theoretical Informatics
• Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
• scientific article; zbMATH DE number 2079391 (Why is no real title available?)
• Computing homotopic shortest paths efficiently
• A Census of Plane Graphs with Polyline Edges
• An equivalence relation for local path sets
• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
• Reconstruction of the crossing type of a point set from the compatible exchange graph of noncrossing spanning trees
• Computing homotopic line simplification
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• scientific article; zbMATH DE number 1947410 (Why is no real title available?)
• Minimum Cell Connection in Line Segment Arrangements
• DRAWING WITH FAT EDGES
• Median trajectories
• Testing graph isotopy on surfaces

This page was built for publication: Testing homotopy for paths in the plane

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