SEARCHING A POLYGONAL REGION FROM THE BOUNDARY

DOI10.1142/S0218195901000638MaRDI QIDQ4682159zbMATH OpenFDO

Authors Ichiro Suzuki, Yuichi Tazoe, Tiko Kameda, Masafumi Yamashita

Publication date 10 June 2005

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

zbMATH Keywords

searchvisibilitypolygonal regionPursuit-evasion

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Combinatorial Geometry and Graph Theory
• Searching for a Mobile Intruder in a Polygonal Region
• Searching for mobile intruders in a polygonal region by a group of mobile searchers
• scientific article; zbMATH DE number 2080272
• scientific article; zbMATH DE number 1754612

Cites work

• AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM
• An Optimal Algorithm for Finding the Kernel of a Polygon
• Bushiness and a tight worst-case upper bound on the search number of a simple polygon.
• Mountain Climbing, Ladder Moving, and the Ring-Width of a Polygon
• SEARCHING A POLYGONAL ROOM WITH ONE DOOR BY A 1-SEARCHER
• 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

(18)

• Searching for mobile intruders in circular corridors by two 1-searchers
• Characterization of boundary 1-searchers for polygons
• Searching a polygonal region by a group of stationary \(k\)-searchers
• Searching a Polygonal Region by Two Guards
• A unified and efficient solution to the room search problem
• An alternative proof for the equivalence of searcher and 2-searcher
• The Searchlight Scheduling Problem
• Combinatorial Geometry and Graph Theory
• 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
• Sweeping simple polygons with the minimum number of chain guards
• Searching for mobile intruders in a polygonal region by a group of mobile searchers
• Hide-and-seek: algorithms for polygon walk problems
• scientific article; zbMATH DE number 1754612 (Why is no real title available?)
• CLEARING A POLYGON WITH TWO 1-SEARCHERS
• An annotated bibliography on guaranteed graph searching
• Searching polyhedra by rotating half-planes
• Algorithms – ESA 2004

This page was built for publication: SEARCHING A POLYGONAL REGION FROM THE BOUNDARY

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