Simplex range reporting on a pointer machine
type: Item
instance of: scholarly article
title: Simplex range reporting on a pointer machine
zbMATH Open document ID: 0851.68113
DOI: 10.1016/0925-7721(95)00002-X
author: Bernard Chazelle
author: Burton Rosenberg
published in: Computational Geometry
publication date: 1996-07-14T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 902868
zbMATH Keywords: simplex range reporting
MaRDI profile type: Publication
cites work: Filtering Search: A New Approach to Query-Answering
cites work: Lower Bounds on the Complexity of Polytope Range Searching
cites work: Lower bounds for orthogonal range searching: I. The reporting case
cites work: Quasi-optimal upper bounds for simplex range searching and new zone theorems
cites work: Quasi-optimal range searching in spaces of finite VC-dimension
cites work: Polygonal intersection searching
cites work: Halfplanar range search in linear space and \(O(n^{0.695})\) query time
cites work: Q4065548
cites work: \(\epsilon\)-nets and simplex range queries
cites work: On Heilbronn's Triangle Problem
cites work: A Lower Bound for Heilbronn'S Problem
cites work: Q3681482
cites work: Point retrieval for polygons
cites work: A class of algorithms which require nonlinear time to maintain disjoint sets
cites work: Polygon Retrieval
Recommended article: Lower bounds on the complexity of simplex range reporting on a pointer machine
Recommended article: Improved pointer machine and I/O lower bounds for simplex range reporting and related problems
Recommended article: Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
Recommended article: Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines
Recommended article: An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine
Recommended article: Concurrent Range Reporting in Two-Dimensional Space
Recommended article: Simplex Range Searching and Its Variants: A Review
Recommended article: A data structure for multi-dimensional range reporting
Recommended article: Static Analysis
description: scientific article; zbMATH DE number 902868