Pages that link to "Item:Q1201747"
From MaRDI portal
The following pages link to Minimum-link paths among obstacles in the plane (Q1201747):
Displaying 26 items.
- Link distance and shortest path problems in the plane (Q634253) (← links)
- A wavefront approach to center location problems with barriers (Q816405) (← links)
- Structured discrete shape approximation: theoretical complexity and practical algorithm (Q824342) (← links)
- An \(O(n^{5/2}\log n)\) algorithm for the rectilinear minimum link-distance problem in three dimensions (Q1025292) (← links)
- A tight lower bound for the complexity of path-planning for a disc (Q1111039) (← links)
- Minimum-link paths among obstacles in the plane (Q1201747) (← links)
- Optimal on-line algorithms for walking with minimum number of turns in unknown streets (Q1370934) (← links)
- The complexity of drawing a graph in a polygonal region (Q1725774) (← links)
- An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains (Q1755791) (← links)
- Efficient piecewise-linear function approximation using the uniform metric (Q1906048) (← links)
- Minimum-link shortest paths for polygons amidst rectilinear obstacles (Q2123290) (← links)
- Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane (Q2324627) (← links)
- Minimum-link paths revisited (Q2450201) (← links)
- Rectilinear paths among rectilinear obstacles (Q2563920) (← links)
- On the complexity of minimum-link path problems (Q3132885) (← links)
- Gender-aware facility location in multi-gender world (Q3301019) (← links)
- Algorithms for Computing Diffuse Reflection Paths in Polygons (Q3605484) (← links)
- Link Distance and Shortest Path Problems in the Plane (Q3638449) (← links)
- ON GEOMETRIC PATH QUERY PROBLEMS (Q4682151) (← links)
- Query-Points Visibility Constraint Minimum Link Paths in Simple Polygons (Q5025050) (← links)
- The Complexity of Drawing a Graph in a Polygonal Region (Q5050006) (← links)
- Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons (Q5056907) (← links)
- On geometric path query problems (Q5096943) (← links)
- (Q5116471) (← links)
- SHORTEST PATHS AMONG OBSTACLES IN THE PLANE (Q5687652) (← links)
- Removing Connected Obstacles in the Plane is FPT (Q6059988) (← links)
