Dominating set of rectangles intersecting a straight line

The Minimum Dominating Set ( MDS ) problem is one of the well-studied problems in computer science. It is well-known that this problem is NP -hard for simple geometric objects; unit disks, axis-parallel unit squares, and axis-parallel rectangles to name a few. An interesting variation of the MDS pro...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of combinatorial optimization Ročník 41; číslo 2; s. 414 - 432
Hlavní autor:	Pandit, Supantha
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.02.2021 Springer Nature B.V
Témata:	Algorithms Combinatorics Convex and Discrete Geometry Disks Dynamic programming Mathematical Modeling and Industrial Mathematics Mathematics Mathematics and Statistics Operations Research/Decision Theory Optimization Polynomials Rectangles Straight lines Theory of Computation Squares Inclined line Straight line Rectangles Diagonal line Intersecting a line Touching a line hard Minimum dominating set
ISSN:	1382-6905, 1573-2886
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!