A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
From MaRDI portal
Publication:4837542
Recommendations
Cited in
(49)- Median trajectories
- PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING
- Maximum-area and maximum-perimeter rectangles in polygons
- Visibility queries in a polygonal region
- Ray shooting and stone throwing with near-linear storage
- Binary plane partitions for disjoint line segments
- GUARDING ART GALLERIES BY GUARDING WITNESSES
- Altitude terrain guarding and guarding uni-monotone polygons
- On Romeo and Juliet problems: minimizing distance-to-sight
- Stabbers of line segments in the plane
- Minimum-link paths revisited
- AN ALGORITHM FOR SEARCHING A POLYGONAL REGION WITH A FLASHLIGHT
- On Romeo and Juliet problems: minimizing distance-to-sight
- Tracing compressed curves in triangulated surfaces
- Light orthogonal networks with constant geometric dilation
- Dynamic motion planning in low obstacle density environments
- Computing \(L_1\) shortest paths among polygonal obstacles in the plane
- Visibility and ray shooting queries in polygonal domains
- How to cut corners and get bounded convex curvature
- Lower bounds for intersection searching and fractional cascading in higher dimension
- Cutting polygons into small pieces with chords: Laser-based localization
- Algorithms for subpath convex hull queries and ray-shooting among segments
- scientific article; zbMATH DE number 437529 (Why is no real title available?)
- Quickest visibility queries in polygonal domains
- Fast Fréchet distance between curves with long edges
- Watchman routes for lines and line segments
- Approximation algorithms for the two-watchman route in a simple polygon
- Covering a simple polygon by monotone directions
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- Adaptive planar point location
- Minimum weight pseudo-triangulations
- Shooting permanent rays among disjoint polygons in the plane
- Dynamic motion planning in low obstacle density environments
- Minimizing the stabbing number of matchings, trees, and triangulations
- Computing conforming partitions of orthogonal polygons with minimum stabbing number
- An optimal algorithm for the boundary of a cell in a union of rays
- Convex subdivisions with low stabbing numbers
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- The stochastic walk algorithms for point location in pseudo-triangulations
- Optimal partition trees
- Simplex Range Searching and Its Variants: A Review
- Optimal Higher Order Delaunay Triangulations of Polygons
- ON HAMILTONIAN TRIANGULATIONS IN SIMPLE POLYGONS
- Polygons cuttable by a circular saw
- Finding the shortest boundary guard of a simple polygon
- Optimal higher order Delaunay triangulations of polygons
- scientific article; zbMATH DE number 176772 (Why is no real title available?)
- Query-point visibility constrained shortest paths in simple polygons
- Shooting permanent rays among disjoint polygons in the plane
This page was built for publication: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4837542)