Papperet tar upp problemet med att lokalisera sensorer med ett cirkulärt synfält så att ett visst linjesegment är under full övervakning, vilket kallas Disc Problem med att lokalisera anläggningar för att täcka uppsättningar av punkter på nätverk och flygplan har studerats i stor utsträckning. Detta dokument fokuserar på ett nytt täckande problem som motiveras av en applikation där ett linjesegment ska hållas under övervakning med hjälp av olika typer av radar. Med rimliga antaganden formuleras några icke-linjära problem. Effektiva exakta algoritmer och heuristik utvecklas och analyseras för "lätta" respektive "hårda" fall.
Agnetis m.fl. REF tar itu med problemet med utplacering av sensorer för fullständig övervakning av ett linjesegment med lägsta kostnad enligt en definierad kostnadsmodell.
Covering a line segment with variable radius discs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}