Pages that link to "Item:Q1330785"
From MaRDI portal
The following pages link to Ray shooting in polygons using geodesic triangulations (Q1330785):
Displaying 50 items.
- On \(k\)-convex polygons (Q427049) (← links)
- A faster algorithm for computing motorcycle graphs (Q471142) (← links)
- Relative convex hulls in semi-dynamic arrangements (Q476434) (← links)
- Binary plane partitions for disjoint line segments (Q540437) (← links)
- Minimum weight convex Steiner partitions (Q548652) (← links)
- Convexity minimizes pseudo-triangulations (Q598549) (← links)
- A kinetic triangulation scheme for moving points in the plane (Q632719) (← links)
- The stochastic walk algorithms for point location in pseudo-triangulations (Q634299) (← links)
- Pointed binary encompassing trees: simple and optimal (Q733553) (← links)
- Kinetic collision detection with fast flight plan changes (Q834964) (← links)
- Combinatorial pseudo-triangulations (Q864146) (← links)
- Decomposing a simple polygon into pseudo-triangles and convex polygons (Q934018) (← links)
- A vertex-face assignment for plane graphs (Q1025293) (← links)
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects (Q1370928) (← links)
- Kinetic collision detection between two simple polygons. (Q1428461) (← links)
- Routing in a polygonal terrain with the shortest beacon watchtower (Q1699277) (← links)
- Linear transformation distance for bichromatic matchings (Q1699281) (← links)
- Stabbing circles for sets of segments in the plane (Q1742369) (← links)
- Ray shooting and stone throwing with near-linear storage (Q1776898) (← links)
- Tight degree bounds for pseudo-triangulations of points (Q1873151) (← links)
- Lower bounds for intersection searching and fractional cascading in higher dimension (Q1887711) (← links)
- Computing depth orders for fat objects and related problems (Q1917032) (← links)
- Algorithmic enumeration of surrounding polygons (Q1983143) (← links)
- Self-approaching paths in simple polygons (Q2173458) (← links)
- Largest triangle inside a terrain (Q2222094) (← links)
- Visibility and ray shooting queries in polygonal domains (Q2261573) (← links)
- Voronoi diagrams for a moderate-sized point-set in a simple polygon (Q2291454) (← links)
- The geodesic farthest-point Voronoi diagram in a simple polygon (Q2309478) (← links)
- Quickest visibility queries in polygonal domains (Q2316797) (← links)
- Faster algorithms for growing prioritized disks and rectangles (Q2330036) (← links)
- Computing a geodesic two-center of points in a simple polygon (Q2331214) (← links)
- Partially walking a polygon (Q2331219) (← links)
- New sequential and parallel algorithms for computing the \(\beta\)-spectrum (Q2348036) (← links)
- Weak visibility queries of line segments in simple polygons (Q2349738) (← links)
- Minimum weight pseudo-triangulations (Q2385693) (← links)
- Computing \(L_1\) shortest paths among polygonal obstacles in the plane (Q2414865) (← links)
- Minimum-link paths revisited (Q2450201) (← links)
- Decompositions, partitions, and coverings with convex polygons and pseudo-triangles (Q2464053) (← links)
- On the number of pseudo-triangulations of certain point sets (Q2474495) (← links)
- On Voronoi visibility maps of 1.5D terrains with multiple viewpoints (Q2681407) (← links)
- Multi Cover of a Polygon Minimizing the Sum of Areas (Q3078391) (← links)
- Minimum Cell Connection in Line Segment Arrangements (Q3132917) (← links)
- Resolving Loads with Positive Interior Stresses (Q3183482) (← links)
- Algorithms for Computing Diffuse Reflection Paths in Polygons (Q3605484) (← links)
- An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction (Q4513199) (← links)
- GEODESIC DISKS AND CLUSTERING IN A SIMPLE POLYGON (Q4650081) (← links)
- MULTI COVER OF A POLYGON MINIMIZING THE SUM OF AREAS (Q4650087) (← links)
- k-PAIRS NON-CROSSING SHORTEST PATHS IN A SIMPLE POLYGON (Q4682198) (← links)
- KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS (Q4818544) (← links)
- AN ALGORITHM FOR SEARCHING A POLYGONAL REGION WITH A FLASHLIGHT (Q4818547) (← links)
