Abstract: The process of locating components in an available space while satisfying spatial relationships among the components is called packaging. The task requires extensive spatial reasoning about geometric ...