Upper bounds for centerlines

In 2008, Bukh, Matoušek, and Nivasch conjectured that for every <em>n</em>-point set <em>S</em> in ℝ<sup><em>d</em></sup> and every <em>k</em>, 0 ≤ k ≤ <em>d</em>-1, there exists a <em>k</em>-flat <em>f</em&...

Full description

Bibliographic Details
Main Authors: Boris Bukh, Gabriel Nivasch
Format: Article
Language:English
Published: Carleton University 2012-04-01
Series:Journal of Computational Geometry
Online Access:http://jocg.org/index.php/jocg/article/view/80