CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On Rolling Cube Puzzles Kevin Buchin∗ Maike Buchin∗ - Path graph - Document - PDFSEARCH.IO

First Page	Meta Content
	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On Rolling Cube Puzzles Kevin Buchin∗ Maike Buchin∗ Add to Reading List Document Date: 2007-08-02 15:56:44 Open Document File Size: 190,86 KB Share Result on Facebook City Glasgow / Ottawa / / Company AI Laboratory / / / Facility Free University / Braunschweig University of Technology / Massachusetts Institute of Technology / Concordia University / McGill University / / IndustryTerm polynomial-time algorithm / possible solutions / / Movie In the open / / Organization School of Computer Science / Braunschweig University of Technology / Concordia University / Free University Berlin / Department of Computer Science / Department of Computer Science and Software Engineering / Massachusetts Institute of Technology / McGill University / / Person Dania El-Khechen / Robert Abbott / Martin L. Demaine† Andr / Martin Gardner / Erik D. Demaine† Christian Knauer / Frank Hoffmann / Martin Demaine / John Harris / Klaus Kriegel / Charles W. Trigg / Roland Sprague / / ProvinceOrState Ontario / Massachusetts / / PublishedMedium Scientific American / / Technology polynomial-time algorithm / / URL http / SocialTag Graph Path Graph operations Implicit graph Line graph Graph theory NP-complete problems Hamiltonian path

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On Rolling Cube Puzzles Kevin Buchin∗ Maike Buchin∗Add to Reading List