Paths with no Small Angles

DOI10.1007/978-3-540-78773-0_56MaRDI QIDQ5458567zbMATH OpenOpenAlexFDO

Authors Attila Pór, Pavel Valtr, Imre Bárány

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_56

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• Paths with no small angles
• Minimax of the angles in a plane configuration of points
• Infinite paths with no small angles
• Publication:4727753
• Paths on the sphere without small angles

Cites work

• Angle-restricted tours in the plane.
• Maximizing Maximal Angles for Plane Straight-Line Graphs
• Paths with no Small Angles
• The Ultimate Planar Convex Hull Algorithm?

Cited in

(7)

• Paths with no small angles
• Infinite paths with no small angles
• Serial Isogons of 90 Degrees
• Polygons with prescribed angles in 2D and 3D
• Paths on the sphere without small angles
• Paths with no Small Angles
• Connectivity guarantees for wireless networks with directional antennas

This page was built for publication: Paths with no Small Angles

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