Reporting intersecting pairs of convex polytopes in two and three dimensions
type: Item
instance of: scholarly article
title: Reporting intersecting pairs of convex polytopes in two and three dimensions
zbMATH Open document ID: 1015.52009
DOI: 10.1016/S0925-7721(02)00049-4
author: Sariel Har-Peled
author: Mark H. Overmars
author: Jan Vahrenhold
author: Pankaj K. Agarwal
author: Mark de Berg
author: Micha Sharir
published in: Computational Geometry
publication date: 2003-03-10T00:00:00Z
Mathematics Subject Classification ID: 52B10
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 52A10
Mathematics Subject Classification ID: 52B55
zbMATH DE Number: 1879156
zbMATH Keywords: convex polytopes
zbMATH Keywords: output-sensitive algorithms
MaRDI profile type: Publication
cites work: Partitioning arrangements of lines. II: Applications
cites work: Q4225298
cites work: On range searching with semialgebraic sets
cites work: Red-Blue Intersection Detection Algorithms, with Applications to Motion Planning and Collision Detection
cites work: Ray Shooting Amidst Convex Polygons in 2D
cites work: Reporting red-blue intersections between two sets of connected line segments
cites work: Algorithms for Reporting and Counting Geometric Intersections
cites work: Q2721968
cites work: Cutting hyperplanes for divide-and-conquer
cites work: Fractional cascading. I: A data structuring technique
cites work: The power of geometric duality
cites work: An optimal algorithm for intersecting line segments in the plane
cites work: Algorithms for bichromatic line-segment problems and polyhedral terrains
cites work: Applications of random sampling in computational geometry. II
cites work: Efficient algorithms for counting and reporting pairwise intersections between convex polygons
cites work: Online point location in planar arrangements and its applications
cites work: Range searching with efficient hierarchical cuttings
cites work: A fast planar partition algorithm. I
cites work: Q4325546
description: scientific article; zbMATH DE number 1879156