Back to Search Start Over

GHOST CHIMNEYS.

Authors :
CHARLTON, DAVID
DEMAINE, ERIK D.
DEMAINE, MARTIN L.
DUJMOVIĆ, VIDA
MORIN, PAT
UEHARA, RYUHEI
Source :
International Journal of Computational Geometry & Applications. Jun2012, Vol. 22 Issue 3, p207-214. 8p. 1 Black and White Photograph, 5 Diagrams.
Publication Year :
2012

Abstract

A planar point set S is an (i, t) set of ghost chimneys if there exist lines H0, H1,...,Ht-1 such that the orthogonal projection of S onto Hj 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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02181959
Volume :
22
Issue :
3
Database :
Academic Search Index
Journal :
International Journal of Computational Geometry & Applications
Publication Type :
Academic Journal
Accession number :
82560422
Full Text :
https://doi.org/10.1142/S0218195912500057