Lines in space: Combinatorics and algorithms
type: Item
instance of: scholarly article
title: Lines in space: Combinatorics and algorithms
zbMATH Open document ID: 0846.68098
DOI: 10.1007/BF01955043
author: Bernard Chazelle
author: Leonidas Guibas
author: Herbert Edelsbrunner
author: Micha Sharir
author: Jorge Stolfi
published in: Algorithmica
publication date: 1996-05-27T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 881759
zbMATH Keywords: computational geometry
MaRDI profile type: Publication
cites work: Q4037403
cites work: Q4002901
cites work: Counting and cutting cycles of lines and rods in space
cites work: Q3481216
cites work: Combinatorial complexity bounds for arrangements of curves and spheres
cites work: A deterministic view of random sampling and its use in geometry
cites work: New applications of random sampling in computational geometry
cites work: Applications of random sampling in computational geometry. II
cites work: Q3772828
cites work: The complexity and construction of many faces in arrangements of lines and of segments
cites work: The complexity of many cells in arrangements of planes and related problems
cites work: Q5814388
cites work: Q4000334
cites work: \(\epsilon\)-nets and simplex range queries
cites work: Q5610854
cites work: Construction of \(\epsilon\)-nets
cites work: Cutting hyperplane arrangements
cites work: On the Betti Numbers of Real Varieties
cites work: Weaving patterns of lines and line segments in space
cites work: On \(k\)-sets in arrangements of curves and surfaces
cites work: On joints in arrangements of lines in space and related problems
cites work: Q4756008
cites work: Q4001648
description: scientific article; zbMATH DE number 881759