Routing among convex polygonal obstacles in the plane

DOI10.1007/978-3-030-92681-6_1OpenAlexW4205834529MaRDI QIDQ2149846

Publication date: 29 June 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-92681-6_1

shortest paths computational geometry approximation algorithms

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
On plane geometric spanners: a survey and open problems
Compact and low delay routing labeling scheme for unit disk graphs
Planar rectilinear shortest path computation using corridors
Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
Visibility of disjoint polygons
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
Routing in unit disk graphs
Competitive online routing in geometric graphs
Routing in polygonal domains
Visibility and ray shooting queries in polygonal domains
Compact Routing with Minimum Stretch
New Routing Techniques and their Applications
Efficient computation of geodesic shortest paths
On Approximate Distance Labels and Routing Schemes with Affine Stretch
Improved routing strategies with succinct tables
Labelling and Implicit Routing in Networks
Geometric Spanner Networks
Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
Approximate distance oracles
On Shortest Paths in Polyhedral Spaces
On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
Shortest paths in the plane with polygonal obstacles
TRIANGULATING DISJOINT JORDAN CHAINS
Efficiently Constructing the Visibility Graph of a Simple Polygon with Obstacles
Planar spanners and approximate shortest path queries among obstacles in the plane
A trade-off between space and efficiency for routing tables
Compact routing schemes with low stretch factor
Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension
Routing on the visibility graph
Compact routing schemes with improved stretch
Compact oracles for reachability and approximate distances in planar digraphs
Visibility Algorithms in the Plane
SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
Constrained routing between non-visible vertices
Close to linear space routing schemes

This page was built for publication: Routing among convex polygonal obstacles in the plane