Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Topics
Data & Maps
Surveys & Programs
Resource Library
Canonical Cyclic Orderings of Point Sets in the Plane
Canonical Cyclic Orderings of Point Sets in the Plane
RR90-05
Abstract
For points in general position in the plane, we describe a family of cyclic orderings which are invariant under isometries. We prove that the family can contain at most 60 orderings. The entire family of orderings can be built in O(nlog n) time in O(n) space, where n is the number of points to be ordered. The method used to generate the cyclic orderings of points works for the vertex set of any free tree embedded in the plane. We apply the method to the Euclidean minimum spanning tree for the points in general position to obtain our family of cyclic orderings.
Others in Series
Working Paper
Formulas for Approximating Overlap Probability when Maximizing Overlap
Formulas for Approximating Overlap Probability when Maximizing Overlap
Working Paper
Constrained Noise for Masking Microdata Records
Constrained Noise for Masking Microdata Records
Working Paper
Assessing Contemporaneous Correlation in Longitudinal Data
Assessing Contemporaneous Correlation in Longitudinal Data
Related Information
WORKING PAPER
Statistical Research Reports and Studies
Page Last Revised - October 28, 2021
✕
Is this page helpful?
Yes
No
Yes
No✕
NO THANKS
255 characters maximum
255 characters maximum reached
255 characters maximum reached
✕
Thank you for your feedback.
Comments or suggestions?
Comments or suggestions?
