Counting k-projections of a point set

Steven S. Skiena

doi:10.1016/0097-3165(90)90055-2

Counting k-projections of a point set

Steven S. Skiena

Computer Science

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

A k-projection of a set of n points N in the plane is an orthogonal projection revealing at most k points. We prove a variety of upper and lower bounds on υ_k(n), the maximum number of distinct k-projections for point sets of size n.

Original language	English
Pages (from-to)	153-160
Number of pages	8
Journal	Journal of Combinatorial Theory, Series A
Volume	55
Issue number	1
DOIs	https://doi.org/10.1016/0097-3165(90)90055-2
State	Published - Sep 1990

Access to Document

10.1016/0097-3165(90)90055-2

Cite this

@article{575285e8a9b547ae9cef19803c981fb6,

title = "Counting k-projections of a point set",

abstract = "A k-projection of a set of n points N in the plane is an orthogonal projection revealing at most k points. We prove a variety of upper and lower bounds on υk(n), the maximum number of distinct k-projections for point sets of size n.",

author = "Skiena, \{Steven S.\}",

year = "1990",

month = sep,

doi = "10.1016/0097-3165(90)90055-2",

language = "English",

volume = "55",

pages = "153--160",

journal = "Journal of Combinatorial Theory, Series A",

issn = "0097-3165",

number = "1",

}

TY - JOUR

T1 - Counting k-projections of a point set

AU - Skiena, Steven S.

PY - 1990/9

Y1 - 1990/9

N2 - A k-projection of a set of n points N in the plane is an orthogonal projection revealing at most k points. We prove a variety of upper and lower bounds on υk(n), the maximum number of distinct k-projections for point sets of size n.

AB - A k-projection of a set of n points N in the plane is an orthogonal projection revealing at most k points. We prove a variety of upper and lower bounds on υk(n), the maximum number of distinct k-projections for point sets of size n.

UR - https://www.scopus.com/pages/publications/44949287059

U2 - 10.1016/0097-3165(90)90055-2

DO - 10.1016/0097-3165(90)90055-2

M3 - Article

AN - SCOPUS:44949287059

SN - 0097-3165

VL - 55

SP - 153

EP - 160

JO - Journal of Combinatorial Theory, Series A

JF - Journal of Combinatorial Theory, Series A

IS - 1

ER -

Counting k-projections of a point set

Abstract

Access to Document

Other files and links

Fingerprint

Cite this