Link distance and shortest path problems in the plane

DOI10.1016/J.COMGEO.2011.04.004zbMATH Open1262.65029OpenAlexW2093037401MaRDI QIDQ634253FDOQ634253

Authors: Carola Wenk, Atlas F. IV. Cook 

Publication date: 2 August 2011

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.04.004

Recommendations

• Link Distance and Shortest Path Problems in the Plane
• scientific article; zbMATH DE number 1424300
• Voronoi diagrams for polygon-offset distance functions
• Voronoi diagrams for a moderate-sized point-set in a simple polygon
• Voronoi diagrams for a moderate-sized point-set in a simple polygon

zbMATH Keywords

Hausdorff distancecomputational geometryshortest pathsVoronoi diagramslink distancepolygonal domainsimple polygonFréchet distance

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Abstract Voronoi diagrams revisited
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• Title not available (Why is that?)
• Slowing down sorting networks to obtain faster sorting algorithms
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• A linear time algorithm for minimum link paths inside a simple polygon
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Title not available (Why is that?)
• Faster shortest-path algorithms for planar graphs
• Guarding galleries and terrains
• Title not available (Why is that?)
• Title not available (Why is that?)
• Comparison of distance measures for planar curves
• Path Planning in 0/1/∞ Weighted Regions with Applications
• Title not available (Why is that?)
• Fréchet Distance for Curves, Revisited
• New similarity measures between polylines with applications to morphing and polygon sweeping
• Title not available (Why is that?)
• Walking your dog in the woods in polynomial time
• Geodesic Fréchet distance inside a simple polygon
• Parametric search made practical
• Computing the full visibility graph of a set of line segments
• Minimum-link paths among obstacles in the plane
• Link Distance and Shortest Path Problems in the Plane
• Querying two boundary points for shortest paths in a polygonal domain (extended abstract)
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• Link Distance and Shortest Path Problems in the Plane

This page was built for publication: Link distance and shortest path problems in the plane

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