FRINK Linked Data Fragments server

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

• W2127734595 endingPage "1180" @default.
• W2127734595 startingPage "1175" @default.
• W2127734595 abstract "Locating sensors in 2D can be modelled as an Art Gallery problem. Tasks such as surveillance require observing or ''covering'' the interior of a polygon with a minimum number of sensors (IC, Interior Covering). Edge Covering (EC) is sufficient for tasks such as inspection or image based rendering. As IC, also EC is NP-hard, and no finite algorithm is known for its exact solution. A number of heuristics have been proposed for EC, but their performances with respect to optimality are unknown. Recently, a lower bound for the cardinality of the optimal EC solution, specific of a given polygon, has been proposed. It allows assessing the performances of approximate EC sensor location algorithms. In this paper, we propose a new lower bound. It is always greater than, or equal to the previous, and can be computed in reasonable time for environments with up to a few hundreds of edges. Tests over hundreds of polygons using a recent incremental EC algorithm show that the gap between the cardinality of the solution provided by the algorithm and the new lower bound is substantially reduced, and then the new lower bound outperforms the previous one." @default.
• W2127734595 created "2016-06-24" @default.
• W2127734595 creator A5019253975 @default.
• W2127734595 creator A5040856490 @default.
• W2127734595 creator A5043251861 @default.
• W2127734595 date "2009-10-01" @default.
• W2127734595 modified "2023-09-23" @default.
• W2127734595 title "A new lower bound for evaluating the performances of sensor location algorithms" @default.
• W2127734595 cites W149675657 @default.
• W2127734595 cites W1825136300 @default.
• W2127734595 cites W1973307935 @default.
• W2127734595 cites W1998161761 @default.
• W2127734595 cites W2002747011 @default.
• W2127734595 cites W2004313226 @default.
• W2127734595 cites W2008056024 @default.
• W2127734595 cites W2020643009 @default.
• W2127734595 cites W2026320281 @default.
• W2127734595 cites W2027263242 @default.
• W2127734595 cites W2030535045 @default.
• W2127734595 cites W2032021349 @default.
• W2127734595 cites W2046112356 @default.
• W2127734595 cites W2055425337 @default.
• W2127734595 cites W2058853775 @default.
• W2127734595 cites W2060049097 @default.
• W2127734595 cites W2089328976 @default.
• W2127734595 cites W2092705708 @default.
• W2127734595 cites W2094658339 @default.
• W2127734595 cites W2101889102 @default.
• W2127734595 cites W2110033738 @default.
• W2127734595 cites W2138800545 @default.
• W2127734595 cites W2164507028 @default.
• W2127734595 cites W2502636724 @default.
• W2127734595 cites W2986240932 @default.
• W2127734595 cites W82848028 @default.
• W2127734595 doi "https://doi.org/10.1016/j.patrec.2009.05.020" @default.
• W2127734595 hasPublicationYear "2009" @default.
• W2127734595 type Work @default.
• W2127734595 sameAs 2127734595 @default.
• W2127734595 citedByCount "3" @default.
• W2127734595 countsByYear W21277345952013 @default.
• W2127734595 countsByYear W21277345952017 @default.
• W2127734595 crossrefType "journal-article" @default.
• W2127734595 hasAuthorship W2127734595A5019253975 @default.
• W2127734595 hasAuthorship W2127734595A5040856490 @default.
• W2127734595 hasAuthorship W2127734595A5043251861 @default.
• W2127734595 hasBestOaLocation W21277345952 @default.
• W2127734595 hasConcept C11413529 @default.
• W2127734595 hasConcept C124101348 @default.
• W2127734595 hasConcept C126042441 @default.
• W2127734595 hasConcept C126255220 @default.
• W2127734595 hasConcept C127705205 @default.
• W2127734595 hasConcept C134306372 @default.
• W2127734595 hasConcept C162307627 @default.
• W2127734595 hasConcept C190694206 @default.
• W2127734595 hasConcept C205711294 @default.
• W2127734595 hasConcept C31972630 @default.
• W2127734595 hasConcept C33923547 @default.
• W2127734595 hasConcept C41008148 @default.
• W2127734595 hasConcept C76155785 @default.
• W2127734595 hasConcept C77553402 @default.
• W2127734595 hasConcept C87117476 @default.
• W2127734595 hasConceptScore W2127734595C11413529 @default.
• W2127734595 hasConceptScore W2127734595C124101348 @default.
• W2127734595 hasConceptScore W2127734595C126042441 @default.
• W2127734595 hasConceptScore W2127734595C126255220 @default.
• W2127734595 hasConceptScore W2127734595C127705205 @default.
• W2127734595 hasConceptScore W2127734595C134306372 @default.
• W2127734595 hasConceptScore W2127734595C162307627 @default.
• W2127734595 hasConceptScore W2127734595C190694206 @default.
• W2127734595 hasConceptScore W2127734595C205711294 @default.
• W2127734595 hasConceptScore W2127734595C31972630 @default.
• W2127734595 hasConceptScore W2127734595C33923547 @default.
• W2127734595 hasConceptScore W2127734595C41008148 @default.
• W2127734595 hasConceptScore W2127734595C76155785 @default.
• W2127734595 hasConceptScore W2127734595C77553402 @default.
• W2127734595 hasConceptScore W2127734595C87117476 @default.
• W2127734595 hasIssue "13" @default.
• W2127734595 hasLocation W21277345951 @default.
• W2127734595 hasLocation W21277345952 @default.
• W2127734595 hasOpenAccess W2127734595 @default.
• W2127734595 hasPrimaryLocation W21277345951 @default.
• W2127734595 hasRelatedWork W1491175162 @default.
• W2127734595 hasRelatedWork W1514445175 @default.
• W2127734595 hasRelatedWork W1582226314 @default.
• W2127734595 hasRelatedWork W1969675191 @default.
• W2127734595 hasRelatedWork W2015268662 @default.
• W2127734595 hasRelatedWork W2047460174 @default.
• W2127734595 hasRelatedWork W2049628958 @default.
• W2127734595 hasRelatedWork W2058853775 @default.
• W2127734595 hasRelatedWork W2066573276 @default.
• W2127734595 hasRelatedWork W2075637125 @default.
• W2127734595 hasRelatedWork W2089328976 @default.
• W2127734595 hasRelatedWork W2104219807 @default.
• W2127734595 hasRelatedWork W2105068410 @default.
• W2127734595 hasRelatedWork W2105291450 @default.
• W2127734595 hasRelatedWork W2125454026 @default.
• W2127734595 hasRelatedWork W2130307064 @default.
• W2127734595 hasRelatedWork W2167574751 @default.

• next