FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161667053> ?p ?o ?g. }

• W2161667053 endingPage "304" @default.
• W2161667053 startingPage "294" @default.
• W2161667053 abstract "In this paper we study the following problem: Given sets R and B of r red and b blue points respectively in the plane, find a minimum-cardinality set H of axis-aligned rectangles (boxes) so that every point in B is covered by at least one rectangle of H, and no rectangle of H contains a point of R. We prove the NP-hardness of the stated problem, and give either exact or approximate algorithms depending on the type of rectangles considered. If the covering boxes are vertical or horizontal strips we give an efficient algorithm that runs in O(rlogr+blogb+rb) time. For covering with oriented half-strips an optimal O((r+b)log(min{r,b}))-time algorithm is shown. We prove that the problem remains NP-hard if the covering boxes are half-strips oriented in any of the four orientations, and show that there exists an O(1)-approximation algorithm. We also give an NP-hardness proof if the covering boxes are squares. In this situation, we show that there exists an O(1)-approximation algorithm." @default.
• W2161667053 created "2016-06-24" @default.
• W2161667053 creator A5012843243 @default.
• W2161667053 creator A5034923438 @default.
• W2161667053 creator A5035977878 @default.
• W2161667053 creator A5062044790 @default.
• W2161667053 creator A5065216965 @default.
• W2161667053 creator A5082230826 @default.
• W2161667053 date "2012-08-01" @default.
• W2161667053 modified "2023-10-18" @default.
• W2161667053 title "The class cover problem with boxes" @default.
• W2161667053 cites W1516469158 @default.
• W2161667053 cites W1974131786 @default.
• W2161667053 cites W1998932824 @default.
• W2161667053 cites W1999396007 @default.
• W2161667053 cites W2022671649 @default.
• W2161667053 cites W2054459484 @default.
• W2161667053 cites W2056739617 @default.
• W2161667053 cites W2058787216 @default.
• W2161667053 cites W2064761827 @default.
• W2161667053 cites W2088027604 @default.
• W2161667053 cites W2117862225 @default.
• W2161667053 cites W2119142868 @default.
• W2161667053 cites W2143996311 @default.
• W2161667053 cites W2144989771 @default.
• W2161667053 cites W2157529519 @default.
• W2161667053 cites W3003734944 @default.
• W2161667053 cites W4238284510 @default.
• W2161667053 doi "https://doi.org/10.1016/j.comgeo.2012.01.014" @default.
• W2161667053 hasPublicationYear "2012" @default.
• W2161667053 type Work @default.
• W2161667053 sameAs 2161667053 @default.
• W2161667053 citedByCount "24" @default.
• W2161667053 countsByYear W21616670532012 @default.
• W2161667053 countsByYear W21616670532013 @default.
• W2161667053 countsByYear W21616670532014 @default.
• W2161667053 countsByYear W21616670532016 @default.
• W2161667053 countsByYear W21616670532017 @default.
• W2161667053 countsByYear W21616670532019 @default.
• W2161667053 countsByYear W21616670532020 @default.
• W2161667053 countsByYear W21616670532021 @default.
• W2161667053 countsByYear W21616670532023 @default.
• W2161667053 crossrefType "journal-article" @default.
• W2161667053 hasAuthorship W2161667053A5012843243 @default.
• W2161667053 hasAuthorship W2161667053A5034923438 @default.
• W2161667053 hasAuthorship W2161667053A5035977878 @default.
• W2161667053 hasAuthorship W2161667053A5062044790 @default.
• W2161667053 hasAuthorship W2161667053A5065216965 @default.
• W2161667053 hasAuthorship W2161667053A5082230826 @default.
• W2161667053 hasBestOaLocation W21616670531 @default.
• W2161667053 hasConcept C100808899 @default.
• W2161667053 hasConcept C11413529 @default.
• W2161667053 hasConcept C114614502 @default.
• W2161667053 hasConcept C118615104 @default.
• W2161667053 hasConcept C124101348 @default.
• W2161667053 hasConcept C127413603 @default.
• W2161667053 hasConcept C148764684 @default.
• W2161667053 hasConcept C154945302 @default.
• W2161667053 hasConcept C177264268 @default.
• W2161667053 hasConcept C17825722 @default.
• W2161667053 hasConcept C199360897 @default.
• W2161667053 hasConcept C200925200 @default.
• W2161667053 hasConcept C2524010 @default.
• W2161667053 hasConcept C2777212361 @default.
• W2161667053 hasConcept C2780428219 @default.
• W2161667053 hasConcept C2781302577 @default.
• W2161667053 hasConcept C28719098 @default.
• W2161667053 hasConcept C311688 @default.
• W2161667053 hasConcept C33923547 @default.
• W2161667053 hasConcept C41008148 @default.
• W2161667053 hasConcept C78519656 @default.
• W2161667053 hasConcept C87117476 @default.
• W2161667053 hasConceptScore W2161667053C100808899 @default.
• W2161667053 hasConceptScore W2161667053C11413529 @default.
• W2161667053 hasConceptScore W2161667053C114614502 @default.
• W2161667053 hasConceptScore W2161667053C118615104 @default.
• W2161667053 hasConceptScore W2161667053C124101348 @default.
• W2161667053 hasConceptScore W2161667053C127413603 @default.
• W2161667053 hasConceptScore W2161667053C148764684 @default.
• W2161667053 hasConceptScore W2161667053C154945302 @default.
• W2161667053 hasConceptScore W2161667053C177264268 @default.
• W2161667053 hasConceptScore W2161667053C17825722 @default.
• W2161667053 hasConceptScore W2161667053C199360897 @default.
• W2161667053 hasConceptScore W2161667053C200925200 @default.
• W2161667053 hasConceptScore W2161667053C2524010 @default.
• W2161667053 hasConceptScore W2161667053C2777212361 @default.
• W2161667053 hasConceptScore W2161667053C2780428219 @default.
• W2161667053 hasConceptScore W2161667053C2781302577 @default.
• W2161667053 hasConceptScore W2161667053C28719098 @default.
• W2161667053 hasConceptScore W2161667053C311688 @default.
• W2161667053 hasConceptScore W2161667053C33923547 @default.
• W2161667053 hasConceptScore W2161667053C41008148 @default.
• W2161667053 hasConceptScore W2161667053C78519656 @default.
• W2161667053 hasConceptScore W2161667053C87117476 @default.
• W2161667053 hasIssue "7" @default.
• W2161667053 hasLocation W21616670531 @default.
• W2161667053 hasLocation W21616670532 @default.
• W2161667053 hasOpenAccess W2161667053 @default.

• next