Fast stabbing of boxes in high dimensions
type: Item
instance of: scholarly article
title: Fast stabbing of boxes in high dimensions
zbMATH Open document ID: 0949.68147
DOI: 10.1016/S0304-3975(98)00336-3
published in: Theoretical Computer Science
publication date: 2000-10-26T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1521653
zbMATH Keywords: computational geometry
zbMATH Keywords: geometric combinatorial optimization
zbMATH Keywords: output-sensitive algorithms
author: Frank Nielsen
MaRDI profile type: Publication
cites work: Label placement by maximum independent set in rectangles
cites work: Q4234075
cites work: Improved non-approximability results
cites work: Almost optimal set covers in finite VC-dimension
cites work: A Greedy Heuristic for the Set-Covering Problem
cites work: Intersection properties of boxes in \(R^ n\).
cites work: Bounding the vertex cover number of a hypergraph
cites work: Q4526990
cites work: Dynamic data structures for fat objects and their applications
cites work: Covering boxes by points
cites work: Optimal packing and covering in the plane are NP-complete
cites work: Q4198056
cites work: Q3142503
cites work: Q3263885
cites work: Approximation Algorithms for the Set Covering and Vertex Cover Problems
cites work: Approximation schemes for covering and packing problems in image processing and VLSI
cites work: Fast approximation algorithms for a nonconvex covering problem
cites work: The slab dividing approach to solve the Euclidean \(P\)-center problem
cites work: Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
cites work: On point covers of parallel rectangles
cites work: Q4395327
cites work: The Ultimate Planar Convex Hull Algorithm?
cites work: Approximations and optimal geometric divide-and-conquer
cites work: On point covers of \(c-\)oriented polygons
cites work: New Upper Bounds in Klee’s Measure Problem
cites work: Q3694703
cites work: Q4228498
description: scientific article; zbMATH DE number 1521653