The Maximum Number of Times the Same Distance Can Occur Among the Vertices of a Convex N-Gon Is O(nlogn)

Journal of Combinatorial Theory - Series A - United States
doi 10.1006/jcta.2000.3133
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Elsevier BV

Related search

The Exact Distribution of the Number of Vertices of a Random Convex Chain

Mathematika
Mathematics
2006English

On the Expected Number of Shadow Vertices of the Convex Hull of Random Points

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
1996English

The Maximum Number of Faces of the Minkowski Sum of Three Convex Polytopes

2013English

Irreducibility of Polynomials of Degree $N$ Which Assume the Same Value $N$ Times

Bulletin of the American Mathematical Society
1935English

On the Number of Times Where a Simple Random Walk Reaches Its Maximum

Journal of Applied Probability
MathematicsStatisticsUncertaintyProbability
1992English

An Algorithm for Deciding Similarities of Convex Polyhedra. The Case of Objects With Unequal Number of Vertices.

Seimitsu Kogaku Kaishi/Journal of the Japan Society for Precision Engineering
Mechanical Engineering
1993English

The Minimal Size of a Square Which Includes a Digital Convex 2 K–gon

Bulletin of the Australian Mathematical Society
Mathematics
1993English

On the Distribution of the Number of Vertices of a Random Polygon

Sitzungsberichte und Anzeiger
2005English

A Lower Bound on the Number of Vertices of a Graph

Proceedings of the American Mathematical Society
MathematicsApplied Mathematics
1978English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy