FRINK Linked Data Fragments server

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

• W2023162661 abstract "The classical Art Gallery Problem asks for the minimum number of guards that achieve visibility coverage of a given polygon. This problem is known to be NP-hard, even for very restricted and discrete special cases. For the case of vertex guards and simple orthogonal polygons, Cuoto et al. have recently developed an exact method that is based on a set-cover approach. For the general problem (in which both the set of possible guard positions and the point set to be guarded are uncountable), neither constant-factor approximation algorithms nor exact solution methods are known. We present a primal-dual algorithm based on linear programming that provides lower bounds on the necessary number of guards in every step and—in case of convergence and integrality—ends with an optimal solution. We describe our implementation and give experimental results for an assortment of polygons, including nonorthogonal polygons with holes." @default.
• W2023162661 created "2016-06-24" @default.
• W2023162661 creator A5015542807 @default.
• W2023162661 creator A5019660321 @default.
• W2023162661 creator A5072597371 @default.
• W2023162661 creator A5084012906 @default.
• W2023162661 date "2012-05-22" @default.
• W2023162661 modified "2023-10-14" @default.
• W2023162661 title "Exact solutions and bounds for general art gallery problems" @default.
• W2023162661 cites W142380753 @default.
• W2023162661 cites W1494368934 @default.
• W2023162661 cites W1973307935 @default.
• W2023162661 cites W1981988453 @default.
• W2023162661 cites W1987149029 @default.
• W2023162661 cites W1994072439 @default.
• W2023162661 cites W1994797107 @default.
• W2023162661 cites W1998193049 @default.
• W2023162661 cites W1999006915 @default.
• W2023162661 cites W2010226110 @default.
• W2023162661 cites W2012329067 @default.
• W2023162661 cites W2023182928 @default.
• W2023162661 cites W2032021349 @default.
• W2023162661 cites W2038280788 @default.
• W2023162661 cites W2041495686 @default.
• W2023162661 cites W2060049097 @default.
• W2023162661 cites W2063442090 @default.
• W2023162661 cites W2087422927 @default.
• W2023162661 cites W2088444809 @default.
• W2023162661 cites W2089328976 @default.
• W2023162661 cites W2097577161 @default.
• W2023162661 cites W2103680459 @default.
• W2023162661 cites W2110033738 @default.
• W2023162661 cites W2115708125 @default.
• W2023162661 cites W2609210027 @default.
• W2023162661 cites W4251391716 @default.
• W2023162661 doi "https://doi.org/10.1145/2133803.2184449" @default.
• W2023162661 hasPublicationYear "2012" @default.
• W2023162661 type Work @default.
• W2023162661 sameAs 2023162661 @default.
• W2023162661 citedByCount "28" @default.
• W2023162661 countsByYear W20231626612013 @default.
• W2023162661 countsByYear W20231626612014 @default.
• W2023162661 countsByYear W20231626612015 @default.
• W2023162661 countsByYear W20231626612016 @default.
• W2023162661 countsByYear W20231626612018 @default.
• W2023162661 countsByYear W20231626612019 @default.
• W2023162661 countsByYear W20231626612020 @default.
• W2023162661 countsByYear W20231626612021 @default.
• W2023162661 crossrefType "journal-article" @default.
• W2023162661 hasAuthorship W2023162661A5015542807 @default.
• W2023162661 hasAuthorship W2023162661A5019660321 @default.
• W2023162661 hasAuthorship W2023162661A5072597371 @default.
• W2023162661 hasAuthorship W2023162661A5084012906 @default.
• W2023162661 hasConcept C100808899 @default.
• W2023162661 hasConcept C103646786 @default.
• W2023162661 hasConcept C110729354 @default.
• W2023162661 hasConcept C111472728 @default.
• W2023162661 hasConcept C114614502 @default.
• W2023162661 hasConcept C126042441 @default.
• W2023162661 hasConcept C126255220 @default.
• W2023162661 hasConcept C127413603 @default.
• W2023162661 hasConcept C132525143 @default.
• W2023162661 hasConcept C134306372 @default.
• W2023162661 hasConcept C138885662 @default.
• W2023162661 hasConcept C141141315 @default.
• W2023162661 hasConcept C142399903 @default.
• W2023162661 hasConcept C148764684 @default.
• W2023162661 hasConcept C177264268 @default.
• W2023162661 hasConcept C190694206 @default.
• W2023162661 hasConcept C199360897 @default.
• W2023162661 hasConcept C2780428219 @default.
• W2023162661 hasConcept C2780586882 @default.
• W2023162661 hasConcept C33923547 @default.
• W2023162661 hasConcept C40687702 @default.
• W2023162661 hasConcept C41008148 @default.
• W2023162661 hasConcept C41045048 @default.
• W2023162661 hasConcept C520416788 @default.
• W2023162661 hasConcept C76155785 @default.
• W2023162661 hasConcept C78519656 @default.
• W2023162661 hasConcept C80899671 @default.
• W2023162661 hasConceptScore W2023162661C100808899 @default.
• W2023162661 hasConceptScore W2023162661C103646786 @default.
• W2023162661 hasConceptScore W2023162661C110729354 @default.
• W2023162661 hasConceptScore W2023162661C111472728 @default.
• W2023162661 hasConceptScore W2023162661C114614502 @default.
• W2023162661 hasConceptScore W2023162661C126042441 @default.
• W2023162661 hasConceptScore W2023162661C126255220 @default.
• W2023162661 hasConceptScore W2023162661C127413603 @default.
• W2023162661 hasConceptScore W2023162661C132525143 @default.
• W2023162661 hasConceptScore W2023162661C134306372 @default.
• W2023162661 hasConceptScore W2023162661C138885662 @default.
• W2023162661 hasConceptScore W2023162661C141141315 @default.
• W2023162661 hasConceptScore W2023162661C142399903 @default.
• W2023162661 hasConceptScore W2023162661C148764684 @default.
• W2023162661 hasConceptScore W2023162661C177264268 @default.
• W2023162661 hasConceptScore W2023162661C190694206 @default.
• W2023162661 hasConceptScore W2023162661C199360897 @default.
• W2023162661 hasConceptScore W2023162661C2780428219 @default.
• W2023162661 hasConceptScore W2023162661C2780586882 @default.
• W2023162661 hasConceptScore W2023162661C33923547 @default.

• next