Acute Sets

Dmitriy Zakharov

Research output: Contribution to journalArticlepeer-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 / 2 . Obtained bounds improve the previously best bound.

Original languageEnglish
Pages (from-to)212-217
Number of pages6
JournalDiscrete and Computational Geometry
Volume61
Issue number1
DOIs
StatePublished - Jan 15 2019
Externally publishedYes

Keywords

  • Acute set
  • Danzer-Grünbaum problem
  • Euclidean space

Fingerprint

Dive into the research topics of 'Acute Sets'. Together they form a unique fingerprint.

Cite this