Minimum convex partitions and maximum empty polytopes
<p>Let <em>S</em> be a set of <em>n</em> points in <strong>R</strong><sup>d</sup>. A Steiner convex partition is a tiling of conv(<em>S</em>) with empty convex bodies. For every integer <em>d</em>, we show that <em>S</em> admits a Steiner convex partition with at most ⌈(<em>n</em>-1)/<em>d</em>⌉ til...
Na minha lista:
| Principais autores: | , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Carleton University
2014-05-01
|
| coleção: | Journal of Computational Geometry |
| Acesso em linha: | http://jocg.org/index.php/jocg/article/view/112 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|