On Some Distance Problems in Fixed Orientations
From MaRDI portal
Cited in
(38)- The Steiner tree problem in orientation metrics
- Generalized halfspaces in restricted-orientation convexity
- On geometric path query problems
- Tropical bisectors and Voronoi diagrams
- Optimal curvature-constrained paths for general directional-cost functions
- Steiner trees for fixed orientation metrics
- Robust Point-Location in Generalized Voronoi Diagrams
- Minimum-link paths revisited
- An algorithmic approach to some problems in terrain navigation
- Shortest paths among transient obstacles
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
- Rotationally optimal spanning and Steiner trees in uniform orientation metrics
- Computing \(L_1\) shortest paths among polygonal obstacles in the plane
- PLANAR STRONG VISIBILITY
- A methodology for modelling travel distances by bias estimation
- Minimum Manhattan network problem in normed planes with polygonal balls: a factor 2.5 approximation algorithm
- Locally minimal uniformly oriented shortest networks
- Fundamentals of restricted-orientation convexity
- ON CONNECTING RED AND BLUE RECTILINEAR POLYGONAL OBSTACLES WITH NONINTERSECTING MONOTONE RECTILINEAR PATHS
- Steiner minimal trees in rectilinear and octilinear planes
- Applications of a numbering scheme for polygonal obstacles in the plane
- Rectilinear Steiner trees in narrow strips
- Optimization on directionally convex sets
- On graphs preserving rectilinear shortest paths in the presence of obstacles
- The geometry of Minkowski spaces -- a survey. II.
- Angle-restricted tours in the plane.
- Computing the stretch factor and maximum detour of paths, trees, and cycles in the normed space
- Rectilinear paths among rectilinear obstacles
- A single facility stochastic location problem under A-distance
- Parallel rectilinear shortest paths with rectangular obstacles
- Robustness of k-gon Voronoi diagram construction
- Planar location problems with block distance and barriers
- Fastest-path planning for direction-dependent speed functions
- On the \(\mathcal{O}_\beta\)-hull of a planar point set
- The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
- Forbidden subpaths for Steiner minimum networks in uniform orientation metrics
- Proximity problems for points on a rectilinear plane with rectangular obstacles
This page was built for publication: On Some Distance Problems in Fixed Orientations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3028355)
