Shortest paths for line segments

DOI10.1007/BF01891839MaRDI QIDQ686741zbMATH OpenOpenAlexWikidataFDO

Authors Christian Icking, Günter Rote, Chee K. Yap, Emo Welzl

Publication date 13 October 1993

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01891839

zbMATH Keywords

optimizationmotion planningUlam's problemCauchy's surface-area formula

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Shortest paths of bounded curvature in the plane
• scientific article; zbMATH DE number 1182917
• Shortest paths in the plane with polygonal obstacles
• Shortest polygonal paths in space
• On Shortest Paths in Polyhedral Spaces

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 3156882 (Why is no real title available?)
• scientific article; zbMATH DE number 3160756 (Why is no real title available?)
• A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
• On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
• Optimal piecewise linear motion of an object among obstacles
• The Minimum Path and the Minimum Motion of a Moved Line Segment
• Über Kurven konstanter Breite

Cited in

(14)

• An approximation algorithm ford₁-optimal motion of a rod robot with fixed rotations
• Shortest path to a segment and quickest visibility queries
• scientific article; zbMATH DE number 7151640 (Why is no real title available?)
• Shortest curves for vehicles on surfaces of celestial bodies
• The Shortest Distance Problem: An Elementary Solution
• Pasting gauges. I: Shortest paths across a hyperplane
• scientific article; zbMATH DE number 3901519 (Why is no real title available?)
• Watchman routes for lines and line segments
• Shortest coordinated motion for square robots
• Time-optimal trajectories of a rod in the plane subject to velocity constraints
• scientific article; zbMATH DE number 1305420 (Why is no real title available?)
• Is a straight line the shortest path?
• A question of Bellman
• Shortest path geometric rounding

This page was built for publication: Shortest paths for line segments

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