FINITE SUBSETS OF THE PLANE ARE 18-RECONSTRUCTIBLE

Authors

L. Pebody, University of MemphisFollow
A. J. Radcliffe, University of Nebraska-LincolnFollow
A. D. Scott, University CollegeFollow

Document Type

Article

Date of this Version

2003

Citation

SIAM J. DISCRETE MATH Vol. 16, No. 2, pp. 262-275

Comments

Copyright 2003 Society for Industrial and Applied Mathematics

Abstract

We prove that every finite subset of the plane is reconstructible from the multiset of its subsets of at most 18 points, each given up to rigid motion. We also give some results concerning the reconstructibility of infinite subsets of the plane.