scientific article; zbMATH DE number 7051184

zbMath1423.52015MaRDI QIDQ4633823

Natan Rubin, Haim Kaplan, Micha Sharir

Publication date: 6 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=1496790

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial complexity of geometric structures (52C45)

Related Items (1)

On the complexity of sets of free lines and line segments among balls in three dimensions

This page was built for publication: