Quadrangles which cannot be separated with two hands

Michael E. Houle, Godfried T. Toussaint

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A set of objects O is said to be separable with two hands if some proper subset of O can be simultaneously displaced by some rigid motion to infinity without disturbing its complement. It is shown that for all n ≥ 7 there exist configurations of n quadrangles in the plane, which cannot be separated by translation with two hands. Furthermore, no single quadrangle can be separated from the others by means of translation and rotation.

Original languageEnglish (US)
Title of host publicationInternational Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015
EditorsTheodore E. Simos, Theodore E. Simos, Charalambos Tsitouras, Theodore E. Simos
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735413924
DOIs
StatePublished - Jun 8 2016
EventInternational Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015 - Rhodes, Greece
Duration: Sep 23 2015Sep 29 2015

Publication series

NameAIP Conference Proceedings
Volume1738
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Other

OtherInternational Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015
CountryGreece
CityRhodes
Period9/23/159/29/15

Keywords

  • Algorithms
  • Artificial Intelligence
  • Collision Avoidance
  • Computational Geometry
  • Discrete Geometry
  • Interlocking Polygons
  • Object Mobility
  • Robotics
  • Spatial Planning

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Quadrangles which cannot be separated with two hands'. Together they form a unique fingerprint.

  • Cite this

    Houle, M. E., & Toussaint, G. T. (2016). Quadrangles which cannot be separated with two hands. In T. E. Simos, T. E. Simos, C. Tsitouras, & T. E. Simos (Eds.), International Conference of Numerical Analysis and Applied Mathematics 2015, ICNAAM 2015 [480021] (AIP Conference Proceedings; Vol. 1738). American Institute of Physics Inc.. https://doi.org/10.1063/1.4952257