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

Queue processing for download document A room is a simple polygon with a prespecified point, called the door, on its boundary. Search may be conducted by two guards on the boundary who keep mutual visibility at all times, or by a single boundary searcher with a flashlight. Search starts at the