Acute tours in the plane
From MaRDI portal
Publication:6624171
DOI10.1007/s00454-023-00486-0MaRDI QIDQ6624171
Publication date: 25 October 2024
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Eulerian and Hamiltonian graphs (05C45) Combinatorial complexity of geometric structures (52C45)
Cites Work
- Unnamed Item
- Drawing Hamiltonian cycles with no large angles
- Bounded-angle spanning tree: modeling networks with angular constraints
- Connectivity guarantees for wireless networks with directional antennas
- Maximizing maximal angles for plane straight-line graphs
- Improved upper bounds on the reflexivity of point sets
- Bounded-angle minimum spanning trees
- Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem
- Do Directional Antennas Facilitate in Reducing Interferences?
- Paths with No Small Angles
- The Angular-Metric Traveling Salesman Problem
- Minimization and maximization versions of the quadratic travelling salesman problem
- What is mathematics?
- Intersecting diametral balls induced by a geometric graph
- A 10-approximation of the \(\frac{\pi}{2}\)-MST
This page was built for publication: Acute tours in the plane