Paper by Erik D. Demaine

Reference:

David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmović, Pat Morin, and Ryuhei Uehara, “Ghost Chimneys”, International Journal of Computational Geometry and Applications, volume 22, number 3, June 2012, pages 207–214.

Abstract:

A planar point set S is an (i, t) set of ghost chimneys if there exist lines H₀, H₁, …, H_t−1 such that the orthogonal projection of S onto H_j consists of exactly i + j distinct points. We give upper and lower bounds on the maximum value of t in an (i, t) set of ghost chimneys, showing that it is linear in i.

Comments:

This paper is also available from World Scientific.

Length:

The paper is 5 pages.

Availability:

The paper is available in PDF (311k).

See information on file formats.

[Google Scholar search]

Related papers:

GhostChimneys_CCCG2010 (Ghost Chimneys)