SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER

DOI10.1142/S0218195900000127MaRDI QIDQ4682196zbMATH OpenFDO

Authors Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa

Publication date 10 June 2005

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

graph algorithmmotion planningpursuit-evasionVisibility

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• An Optimal Algorithm for the 1-Searchability of Polygonal Rooms
• scientific article; zbMATH DE number 1786527
• scientific article; zbMATH DE number 2080272
• scientific article; zbMATH DE number 2080273
• SEARCHING A ROOM BY TWO GUARDS

Cites work

• AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM
• Bushiness and a tight worst-case upper bound on the search number of a simple polygon.
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• SEARCHING FOR A MOBILE INTRUDER IN A CORRIDOR —THE OPEN EDGE VARIANT OF THE POLYGON SEARCH PROBLEM
• Searching for a Mobile Intruder in a Polygonal Region
• THE TWO GUARDS PROBLEM
• The Searchlight Scheduling Problem
• Two-Guard Walkability of Simple Polygons

Cited in

(13)

• SEARCHING A POLYGONAL REGION FROM THE BOUNDARY
• A characterization of link-2 LR-visibility polygons with applications
• Searching for mobile intruders in circular corridors by two 1-searchers
• Characterization of boundary 1-searchers for polygons
• On the domination search number
• An Optimal Algorithm for the 1-Searchability of Polygonal Rooms
• A unified and efficient solution to the room search problem
• scientific article; zbMATH DE number 1786527 (Why is no real title available?)
• Sweeping simple polygons with the minimum number of chain guards
• A Linear-Time Algorithm for Finding All Door Locations That Make a Room Searchable
• Minimization of the maximum distance between the two guards patrolling a polygonal region
• Simple algorithms for searching a polygon with flashlights
• Algorithms – ESA 2004

This page was built for publication: SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682196)