Erik D. Demaine

An exploration of Mario games' complexity and its ties to PSPACE-hardness.

This study examines the complexities of guarding polygons with visibility restrictions.

This article investigates efficient string threading techniques to reduce turning costs.

An exploration of the complexities in Snake Cube puzzles and their variations.

Research reveals conditions for doming equiangular polygons using triangles.

A look into the complexities of bichromatic spanning trees and their applications.

Explore the fascinating world of Dudeney's triangle and square puzzle.