Abstrakt. Problemet med att söka efter en mobil rånare i en enkel polygon av ett antal sökarljus beaktas. En strålkastare är en stationär punkt som avger en enda stråle som inte kan tränga igenom polygonens gräns. Strålens riktning kan ändras kontinuerligt och en punkt upptäcks av en strålkastare vid en given tidpunkt om och endast om den finns på strålen. En rånare är en punkt som kan röra sig kontinuerligt med obegränsad hastighet. För det första visas det att problemet med att få ett sökschema för ett fall med minst en sökarljus på polygongränsen kan reduceras till det för fall som inte har någon sökarljus på polygongränsen. Minskningen uppnås genom en rekursiv sökstrategi som kallas enkelriktad svepstrategi. Därefter presenteras olika tillräckliga förutsättningar för att det ska finnas ett sökschema med hjälp av begreppet sökljussiktsdiagram. Slutligen presenteras ett enkelt nödvändigt och tillräckligt villkor för att det ska finnas ett sökschema för fall med exakt två strålkastare i det inre.
Sugihara m.fl. REF tar upp problemet med schemaläggning av sökarljus, vilket innebär att söka efter en mobil \robber" (som vi kallar mål) i en enkel polygon med ett antal xed sökarljus, oavsett hur målet rör sig.
The searchlight scheduling problem
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}