Mathematics · math.MG
Line problems in nonlinear computational geometry
Frank Sottile, Thorsten Theobald
- The canon
- #49 of 2006 in math.MG
Abstract
We first review some topics in the classical computational geometry of lines, in particular the O(n^{3+ε}) bounds for the combinatorial complexity of the set of lines in R^3 interacting with $n$ objects of fixed description complexity. The main part of this survey is recent work on a core algebraic problem--studying the lines tangent to k spheres that also meet 4-k fixed lines. We give an example of four disjoint spheres with 12 common real tangents.
References 17
17 of 44 references are in the index.
Cited by 1
1 paper in the index cites this (Semantic Scholar counts 10 in total).
The cited-by list is still filling in while reference lists are collected.