Back to Results
First PageMeta Content
Induced path / Cycle graph / Planar graph / Path / Petersen graph / Panconnectivity / Graph theory / NP-complete problems / Hamiltonian path


CCCG 2006, Kingston, Ontario, August 14–16, 2006 Hamiltonian Cycles in Triangular Grids Valentin Polishchuk∗ Esther M. Arkin†
Add to Reading List

Document Date: 2008-10-27 22:57:41

Open Document

File Size: 287,99 KB

Share Result on Facebook

City

Kingston / Troy / New York / /

Company

SIAM J. Comp. / E. M. Arkin S. P. / the Star / /

/

Event

Person Communication and Meetings / /

Facility

Rensselaer Polytechnic Institute / Stony Brook University / /

IndustryTerm

linear-time algorithm / Approximation algorithms / /

Organization

Univ. of Waterloo / National Aeronautics and Space Administration / National Science Foundation / Rensselaer Polytechnic Institute / Stony Brook University / /

Person

Joseph S. B. Mitchell / Erik Demaine / /

Position

Grid General / Salesman / The Traveling Salesman / Traveling Salesman / /

ProvinceOrState

New York / Ontario / /

PublishedMedium

Lecture Notes in Computer Science / /

Technology

Approximation algorithms / J. Algorithms / linear-time algorithm / /

SocialTag