[CARTE][B] Games, puzzles, and computation

RA Hearn, ED Demaine - 2009 - books.google.com
This book explores the underlying mathematical reasons for why games and puzzles are
challenging and so much fun. It shows how games and puzzles can serve as powerful …

Constraint logic: A uniform framework for modeling computation as games

ED Demaine, RA Hearn - 2008 23rd Annual IEEE Conference …, 2008 - ieeexplore.ieee.org
We introduce a simple game family, called constraint logic, where players reverse edges in
a directed graph while satisfying vertex in-flow constraints. This game family can be …

A framework for proving the computational intractability of motion planning problems

J Lynch - 2020 - dspace.mit.edu
This thesis develops a framework for proving computational complexity results about motion
planning problems. The model captures reactive environments with local interaction. We …

Htetran–a polyabolo inspired self reconfigurable tiling robot

P Veerajagadheswar, V Sivanantham… - 2019 IEEE/RSJ …, 2019 - ieeexplore.ieee.org
Research focuses on robots related to area coverage applications such as cleaning,
painting, demining, lawn moving, and inspection is gaining significant momentum in recent …

Reconfigurations of polygonal structures

G Aloupis - 2005 - escholarship.mcgill.ca
This thesis contains new results on the subject of polygonal structure reconfiguration.
Specifically, the types of structures considered here are polygons, polygonal chaills …

Hugo Hadwiger's influence on geometric dissections with special properties

GN Frederickson - Elemente der Mathematik, 2010 - ems.press
On the occasion of the Swiss Mathematical Society's centennial, it is both an honor and a
pleasure to contribute an article to this special edition of the Elemente der Mathematik on a …

Domain Spanning Search for the Identification of Solution Patterns for the Conceptual Design of Self-Optimizing Systems

B Klöpper, H Podlogar, J Gausemeier… - … on Database and …, 2008 - ieeexplore.ieee.org
The design of mechatronic systems is an interdisciplinary task. With the introduction of the
new paradigm of self-optimization the number of domains involved in the early design …

[CITARE][C] Assembly of Hinged Polygon Triangulations