Key points are not available for this paper at this time.
O problema de buscar um intruso móvel em um polígono simples por um único pesquisador móvel é considerado. Este artigo investiga as capacidades dos pesquisadores com diferentes graus de visibilidade, introduzindo o pesquisador com k lanternas cuja visibilidade é limitada a k raios que emanam de sua posição, e o pesquisador com uma fonte de luz pontual que pode ver em todas as direções simultaneamente. Este artigo apresenta condições necessárias e suficientes para que um polígono seja pesquisável por vários pesquisadores. O artigo também introduz uma classe de polígonos para os quais o pesquisador com duas lanternas tem a mesma capacidade que o pesquisador com uma fonte de luz pontual, e fornece uma condição simples necessária e suficiente para que tais polígonos sejam pesquisáveis pelo pesquisador com duas lanternas. A complexidade de gerar um cronograma de busca sob algumas dessas condições também é discutida. Muitos dos resultados são provados usando sistemas de cordas que representam as relações de visibilidade entre os vértices e arestas do polígono dado.
Suzuki et al. (Qui,) estudaram essa questão.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: