OpenAlex | The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(nlogn)

The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(nlogn)

Work

Year: 2001

Type: article

Source: Journal of Combinatorial Theory Series A

Authors Peter Braß, János Pach

Institutions Freie Universität Berlin, Courant Institute of Mathematical Sciences, New York University

Cites: 2

Cited by: 22

Related to: 10

FWCI: 3.284

Citation percentile (by year/subfield): 89.2

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze