The following pages link to On ray shooting in convex polytopes (Q685183):
Displaying 24 items.
- All-maximum and all-minimum problems under some measures (Q396657) (← links)
- Optimal partition trees (Q420575) (← links)
- Range minima queries with respect to a random permutation, and approximate range counting (Q629829) (← links)
- Kinetic sorting and kinetic convex hulls (Q871059) (← links)
- Output-sensitive results on convex hulls, extreme points, and related problems (Q1816463) (← links)
- New lower bounds for Hopcroft's problem (Q1816464) (← links)
- Algorithms for generalized halfspace range searching and other intersection searching problems (Q1917041) (← links)
- Point location in zones of \(k\)-flats in arrangements (Q1917049) (← links)
- A deterministic algorithm for the three-dimensional diameter problem (Q1917056) (← links)
- A tight lower bound for computing the diameter of a 3D convex polytope (Q2461545) (← links)
- Extremal point queries with lines and line segments and related problems (Q2571215) (← links)
- An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction (Q4513199) (← links)
- An Output-Sensitive Convex Hull Algorithm for Planar Objects (Q4513200) (← links)
- Approximate Polytope Membership Queries (Q4600697) (← links)
- Simplex Range Searching and Its Variants: A Review (Q4604367) (← links)
- APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS (Q4818546) (← links)
- (Q5089169) (← links)
- On Ray Shooting for Triangles in 3-Space and Related Problems (Q5092511) (← links)
- Economical Delone Sets for Approximating Convex Bodies (Q5116467) (← links)
- (Q5743375) (← links)
- An efficient algorithm for the three-dimensional diameter problem (Q5932809) (← links)
- Algorithms for generalized halfspace range searching and other intersection searching problems (Q5970603) (← links)
- A fast method for obtaining convex combination coefficients (Q6103045) (← links)
- Minimum-width double-slabs and widest empty slabs in high dimensions (Q6547941) (← links)