arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.MG

Line problems in nonlinear computational geometry

Frank Sottile, Thorsten Theobald

See on the map

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.

More like this