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

The edge case of this problem where the ratio is infinity, i.e. you want the crossing perpendicular to the street/river edges makes a nice kids math puzzle. It's usually formulated as "place a bridge over river so that the road between two houses is the shortest".


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

Search: