Acute Sets

Dmitriy Zakharov

doi:10.1007/s00454-017-9947-y

Acute Sets

Dmitriy Zakharov

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

4 Scopus citations

Abstract

A set of points in R ^d is acute if any three points from this set form an acute triangle. In this note we construct an acute set in R ^d of size at least 1. 618 ^d . We also present a simple example of an acute set of size at least 2 ^d ^/ ² . Obtained bounds improve the previously best bound.

Original language	English
Pages (from-to)	212-217
Number of pages	6
Journal	Discrete and Computational Geometry
Volume	61
Issue number	1
DOIs	https://doi.org/10.1007/s00454-017-9947-y
State	Published - Jan 15 2019
Externally published	Yes

Keywords

Acute set
Danzer-Grünbaum problem
Euclidean space

Access to Document

10.1007/s00454-017-9947-y

Cite this

@article{6d2d046a4bb145fa81484da3b8df5969,

title = "Acute Sets",

abstract = " A set of points in R d is acute if any three points from this set form an acute triangle. In this note we construct an acute set in R d of size at least 1. 618 d . We also present a simple example of an acute set of size at least 2 d / 2 . Obtained bounds improve the previously best bound. ",

keywords = "Acute set, Danzer-Gr{\"u}nbaum problem, Euclidean space",

author = "Dmitriy Zakharov",

note = "Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media, LLC.",

year = "2019",

month = jan,

day = "15",

doi = "10.1007/s00454-017-9947-y",

language = "English",

volume = "61",

pages = "212--217",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

number = "1",

}

TY - JOUR

T1 - Acute Sets

AU - Zakharov, Dmitriy

PY - 2019/1/15

Y1 - 2019/1/15

N2 - A set of points in R d is acute if any three points from this set form an acute triangle. In this note we construct an acute set in R d of size at least 1. 618 d . We also present a simple example of an acute set of size at least 2 d / 2 . Obtained bounds improve the previously best bound.

AB - A set of points in R d is acute if any three points from this set form an acute triangle. In this note we construct an acute set in R d of size at least 1. 618 d . We also present a simple example of an acute set of size at least 2 d / 2 . Obtained bounds improve the previously best bound.

KW - Acute set

KW - Danzer-Grünbaum problem

KW - Euclidean space

UR - http://www.scopus.com/inward/record.url?scp=85033575136&partnerID=8YFLogxK

U2 - 10.1007/s00454-017-9947-y

DO - 10.1007/s00454-017-9947-y

M3 - Article

AN - SCOPUS:85033575136

VL - 61

SP - 212

EP - 217

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

SN - 0179-5376

IS - 1

ER -

Acute Sets

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this