scientific article; zbMATH DE number 1424303
From MaRDI portal
Publication:4945516
Recommendations
Cited in
(94)- An \(O(n^{5/2}\log n)\) algorithm for the rectilinear minimum link-distance problem in three dimensions
- Polygon exploration with time-discrete vision
- On discretization methods for approximating optimal paths in regions with direction-dependent costs
- An algorithmic approach to some problems in terrain navigation
- Geometric approach for optimal routing on a mesh with buses
- Computing the geodesic centers of a polygonal domain
- Computing simple paths from given points inside a polygon
- A double-loop hybrid algorithm for the traveling salesman problem with arbitrary neighbourhoods
- An improved algorithm for computing a shortest watchman route for lines
- Colored spanning graphs for set visualization
- Computing approximately shortest descending paths on convex terrains via multiple shooting
- Shortest path geometric rounding
- Polynomial-time algorithms for the touring rays and related problems
- Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract)
- Shortest paths and convex hulls in 2D complexes with non-positive curvature
- A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects
- A note on the unsolvability of the weighted region shortest path problem
- Covering paths for planar point sets
- Voronoi diagrams for a moderate-sized point-set in a simple polygon
- A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
- On the shortest separating cycle
- The geodesic farthest-point Voronoi diagram in a simple polygon
- The discrete Voronoi game in a simple polygon
- Thick non-crossing paths in a polygonal domain
- Polyhedral computational geometry for averaging metric phylogenetic trees
- Flying over a polyhedral terrain
- Computing a Hamiltonian path of minimum Euclidean length inside a simple polygon
- Watchman routes for lines and line segments
- Minimum-link paths revisited
- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- On a conjecture related to geometric routing
- The touring rays and related problems
- A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes
- Evacuating from \(\ell_p\) unit disks in the wireless model
- Searching shortest paths on a set of geometric objects
- Efficient computation of geodesic shortest paths
- Parameter-free sampled fictitious play for solving deterministic dynamic programming problems
- Efficient algorithms for touring a sequence of convex polygons and related problems
- Inspecting a Set of Strips Optimally
- Approximation algorithms for geometric shortest path problems
- Randolphs Robot Game is NP-hard!
- An experimental study of weighted \(k\)-link shortest path algorithms
- Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications
- Using interpolation to improve path planning: The Field D* algorithm
- Fastest-path planning for direction-dependent speed functions
- Fast query structures in anisotropic media
- Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
- Watchman tours for polygons with holes
- Going around in circles
- scientific article; zbMATH DE number 1182917 (Why is no real title available?)
- Constant-factor approximation for TSP with disks
- Relative convex hulls in semi-dynamic arrangements
- A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes
- Drawing Shortest Paths in Geodetic Graphs
- Drawing Shortest Paths in Geodetic Graphs
- Multiple shooting approach for computing approximately shortest paths on convex polytopes
- scientific article; zbMATH DE number 7559212 (Why is no real title available?)
- Computing shortest paths in the plane with removable obstacles
- A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
- scientific article; zbMATH DE number 7151640 (Why is no real title available?)
- Shortest paths, single origin‐destination network design, and associated polyhedra
- Geometric k Shortest Paths
- An O(n 2logn) Time Algorithm for Computing Shortest Paths Amidst Growing Discs in the Plane
- Maximum thick paths in static and dynamic environments
- Tracing compressed curves in triangulated surfaces
- An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model
- Polygons cuttable by a circular saw
- Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon
- Long non-crossing configurations in the plane
- scientific article; zbMATH DE number 7765415 (Why is no real title available?)
- An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons
- Observation routes and external watchman routes
- Link distance and shortest path problems in the plane
- Geodesics in CAT(0) cubical complexes
- A survey of geodesic paths on 3D surfaces
- Blaschke-type theorem and separation of disjoint closed geodesic convex sets
- Observation routes and external watchman routes
- Maximizing the maximum degree in ordered nearest neighbor graphs
- A coreset for approximate furthest-neighbor queries in a simple polygon
- Maximizing the maximum degree in ordered nearest neighbor graphs
- \(L_{1}\) cheapest paths in ``Fjord scenery
- Computing pseudotriangulations via branched coverings
- Stochastic spanning tree problems with incomplete edge weight information
- An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons
- A linear-time algorithm for the geodesic center of a simple polygon
- Path optimization with limited sensing ability
- A PTAS for TSP with neighbourhoods over parallel line segments
- An improved bound for plane covering paths
- Computing generalized higher-order Voronoi diagrams on triangulated surfaces
- Realizing planar linkages in polygonal domains
- Planar location problems with block distance and barriers
- Sparse hop spanners for unit disk graphs
- On the minimum corridor connection problem and other generalized geometric problems
- Ramified rectilinear polygons: coordinatization by dendrons
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4945516)
