FRINK Linked Data Fragments server

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

• W2126833067 endingPage "639" @default.
• W2126833067 startingPage "623" @default.
• W2126833067 abstract "In geometric covering problems, the aim is to cover a set of given points using a minimum number of shapes with prescribed properties. These problems extend in many ways such as covering in the presence of obstacles and partial covering. Since in most cases these problems are NP-hard, researchers have developed a large number of approximation algorithms to solve them. In this paper, with a more general view on these approaches, we propose an algorithmic framework that gives an approximation algorithm for the covering problem at hand, provided that its prerequisites are satisfied. As the result, we present a general class of geometric covering problems for which one can obtain polynomial-time approximation schemes (PTASs). This class of problems involves covering point sets with bounded shapes in a space with fixed dimension. For a problem to be in this class, it must be possible to find a polynomial number of maximal shapes and it must be possible to cover all the points in a small box with a small number of shapes. Using this framework, we present two new PTASs for the problems of covering with disks in the presence of polygonal obstacles and covering with sectors (pie-shaped wedges). The first problem has never been addressed before and for the second problem, only a logarithmic approximation algorithm was known in general and a 9-approximation algorithm for wide angles." @default.
• W2126833067 created "2016-06-24" @default.
• W2126833067 creator A5043959219 @default.
• W2126833067 creator A5061567307 @default.
• W2126833067 creator A5072719203 @default.
• W2126833067 date "2014-08-01" @default.
• W2126833067 modified "2023-10-17" @default.
• W2126833067 title "AN ALGORITHMIC FRAMEWORK FOR SOLVING GEOMETRIC COVERING PROBLEMS — WITH APPLICATIONS" @default.
• W2126833067 cites W1981309786 @default.
• W2126833067 cites W1999396007 @default.
• W2126833067 cites W2013652529 @default.
• W2126833067 cites W2015706819 @default.
• W2126833067 cites W2015795441 @default.
• W2126833067 cites W2018541722 @default.
• W2126833067 cites W2022671649 @default.
• W2126833067 cites W2024517791 @default.
• W2126833067 cites W2029828838 @default.
• W2126833067 cites W2036721110 @default.
• W2126833067 cites W2057821909 @default.
• W2126833067 cites W2087937221 @default.
• W2126833067 cites W2100961486 @default.
• W2126833067 cites W2106734202 @default.
• W2126833067 cites W2112112676 @default.
• W2126833067 cites W2143996311 @default.
• W2126833067 cites W3137423196 @default.
• W2126833067 cites W77353308 @default.
• W2126833067 doi "https://doi.org/10.1142/s0129054114500257" @default.
• W2126833067 hasPublicationYear "2014" @default.
• W2126833067 type Work @default.
• W2126833067 sameAs 2126833067 @default.
• W2126833067 citedByCount "3" @default.
• W2126833067 countsByYear W21268330672016 @default.
• W2126833067 countsByYear W21268330672018 @default.
• W2126833067 countsByYear W21268330672023 @default.
• W2126833067 crossrefType "journal-article" @default.
• W2126833067 hasAuthorship W2126833067A5043959219 @default.
• W2126833067 hasAuthorship W2126833067A5061567307 @default.
• W2126833067 hasAuthorship W2126833067A5072719203 @default.
• W2126833067 hasConcept C100808899 @default.
• W2126833067 hasConcept C103646786 @default.
• W2126833067 hasConcept C11413529 @default.
• W2126833067 hasConcept C114614502 @default.
• W2126833067 hasConcept C118615104 @default.
• W2126833067 hasConcept C126255220 @default.
• W2126833067 hasConcept C127413603 @default.
• W2126833067 hasConcept C130253271 @default.
• W2126833067 hasConcept C134306372 @default.
• W2126833067 hasConcept C148764684 @default.
• W2126833067 hasConcept C154945302 @default.
• W2126833067 hasConcept C177264268 @default.
• W2126833067 hasConcept C199360897 @default.
• W2126833067 hasConcept C2524010 @default.
• W2126833067 hasConcept C2777212361 @default.
• W2126833067 hasConcept C2780428219 @default.
• W2126833067 hasConcept C28719098 @default.
• W2126833067 hasConcept C29123130 @default.
• W2126833067 hasConcept C33676613 @default.
• W2126833067 hasConcept C33923547 @default.
• W2126833067 hasConcept C34388435 @default.
• W2126833067 hasConcept C39927690 @default.
• W2126833067 hasConcept C40687702 @default.
• W2126833067 hasConcept C41008148 @default.
• W2126833067 hasConcept C78519656 @default.
• W2126833067 hasConceptScore W2126833067C100808899 @default.
• W2126833067 hasConceptScore W2126833067C103646786 @default.
• W2126833067 hasConceptScore W2126833067C11413529 @default.
• W2126833067 hasConceptScore W2126833067C114614502 @default.
• W2126833067 hasConceptScore W2126833067C118615104 @default.
• W2126833067 hasConceptScore W2126833067C126255220 @default.
• W2126833067 hasConceptScore W2126833067C127413603 @default.
• W2126833067 hasConceptScore W2126833067C130253271 @default.
• W2126833067 hasConceptScore W2126833067C134306372 @default.
• W2126833067 hasConceptScore W2126833067C148764684 @default.
• W2126833067 hasConceptScore W2126833067C154945302 @default.
• W2126833067 hasConceptScore W2126833067C177264268 @default.
• W2126833067 hasConceptScore W2126833067C199360897 @default.
• W2126833067 hasConceptScore W2126833067C2524010 @default.
• W2126833067 hasConceptScore W2126833067C2777212361 @default.
• W2126833067 hasConceptScore W2126833067C2780428219 @default.
• W2126833067 hasConceptScore W2126833067C28719098 @default.
• W2126833067 hasConceptScore W2126833067C29123130 @default.
• W2126833067 hasConceptScore W2126833067C33676613 @default.
• W2126833067 hasConceptScore W2126833067C33923547 @default.
• W2126833067 hasConceptScore W2126833067C34388435 @default.
• W2126833067 hasConceptScore W2126833067C39927690 @default.
• W2126833067 hasConceptScore W2126833067C40687702 @default.
• W2126833067 hasConceptScore W2126833067C41008148 @default.
• W2126833067 hasConceptScore W2126833067C78519656 @default.
• W2126833067 hasIssue "05" @default.
• W2126833067 hasLocation W21268330671 @default.
• W2126833067 hasOpenAccess W2126833067 @default.
• W2126833067 hasPrimaryLocation W21268330671 @default.
• W2126833067 hasRelatedWork W1498886170 @default.
• W2126833067 hasRelatedWork W1895166666 @default.
• W2126833067 hasRelatedWork W2044818254 @default.
• W2126833067 hasRelatedWork W2063671489 @default.
• W2126833067 hasRelatedWork W2075346653 @default.
• W2126833067 hasRelatedWork W2108073487 @default.

• next