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.
Original language | English |
---|---|
Pages (from-to) | 212-217 |
Number of pages | 6 |
Journal | Discrete and Computational Geometry |
Volume | 61 |
Issue number | 1 |
DOIs | |
State | Published - Jan 15 2019 |
Externally published | Yes |
Keywords
- Acute set
- Danzer-Grünbaum problem
- Euclidean space