scientific article; zbMATH DE number 4062593
From MaRDI portal
Publication:3796750
zbMATH Open0651.68058MaRDI QIDQ3796750FDOQ3796750
Authors: Leonidas Guibas, Mark H. Overmars, Micha Sharir 
Publication date: 1988
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 4213488
- scientific article; zbMATH DE number 176772
- Ray shooting in polygons using geodesic triangulations
- scientific article; zbMATH DE number 432986
- Intersection graphs of rays and grounded segments
- Intersection graphs of rays and grounded segments
- An optimal algorithm for intersecting line segments in the plane
- Algorithms for ray-shooting and intersection searching
- scientific article; zbMATH DE number 4049401
- Capturing crossings: convex hulls of segment and plane intersections
computational geometryrange searchinggeometric partitioningray shootingpartition treesarrangements of line segments
Analysis of algorithms and problem complexity (68Q25) Other problems of combinatorial convexity (52A37)
Cited In (19)
- An improved technique for output-sensitive hidden surface removal
- Algorithms for bichromatic line-segment problems and polyhedral terrains
- Space searching for intersecting objects
- Storing line segments in partition trees
- Lines through segments in 3D space
- On counting pairs of intersecting segments and off-line triangle range searching
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithms for subpath convex hull queries and ray-shooting among segments
- Applications of a new space-partitioning technique
- Implicitly representing arrangements of lines or segments
- Information-seeking control under visibility-based uncertainty
- Infimaximal Frames: A Technique for Making Lines Look Like Segments
- Properties of a level set algorithm for the visibility problems
- Computing the intersection-depth to polyhedra
- Topological sweep of the complete graph
- New upper bounds for generalized intersection searching problems
- Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
- Title not available (Why is that?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3796750)
