Movable Separability of Sets

Godfried T. Toussaint

Research output: Chapter in Book/Report/Conference proceedingChapter


Spurred by developments in spatial planning in robotics, computer graphics, and VLSI layout, considerable attention has been devoted recently to the problem of moving sets of objects, such as line segments and polygons in the plane or polyhedra in three dimensions, without allowing collisions between the objects. One class of such problems considers the separability of sets of objects under different kinds of motions and various definitions of separation. This paper surveys this new area of research in a tutorial fashion, presents new results, and provides a list of open problems and suggestions for further research.

Original languageEnglish (US)
Title of host publicationMachine Intelligence and Pattern Recognition
Number of pages41
StatePublished - Jan 1 1985

Publication series

NameMachine Intelligence and Pattern Recognition
ISSN (Print)0923-0459


  • 3.36
  • 3.63
  • 5.25
  • 5.32
  • 5.5
  • algorithms
  • and Phrases
  • artificial intelligence
  • collision avoidance
  • complexity
  • computational geometry
  • hidden lines
  • hidden surfaces
  • movable separability
  • polygons
  • polyhedra
  • robotics
  • sofa problem
  • spatial planning
  • visibility hulls

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Movable Separability of Sets'. Together they form a unique fingerprint.

Cite this