It's possible that some of those map layout problems are NP-hard, as similar pro... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

tptacek on Jan 2, 2012 | parent | context | favorite | on: The Greatest Paper Map of the United States You’ll...

It's possible that some of those map layout problems are NP-hard, as similar problems in graph layout are proven NP-hard.

Point well taken either way.

SamReidHughes on Jan 2, 2012 [–]

Approximate solutions are fine though.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact