A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable.

John Z. Zhang, Tsunehiko Kameda

Browse the full TAMC paper archive.