@inbook{79790cff4e294d2d95304797ad4916a9,
title = "Movable Separability of Sets",
abstract = "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.",
keywords = "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",
author = "Toussaint, {Godfried T.}",
year = "1985",
month = jan,
day = "1",
doi = "10.1016/B978-0-444-87806-9.50018-9",
language = "English (US)",
series = "Machine Intelligence and Pattern Recognition",
number = "C",
pages = "335--375",
booktitle = "Machine Intelligence and Pattern Recognition",
edition = "C",
}