FRINK Linked Data Fragments server

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

• W2098144313 abstract "In the Art Gallery problem a polygon is given and the goal is to place as few guards as possible so that the entire area of the polygon is covered. We address a closely related problem: how to place a fixed number of guards on the vertices or the edges of a simple polygon so that the total guarded area inside the polygon is maximized. Recall that an optimization problem is called APX-hard, if there exists an � > 0 such that an approximation ratio of 1+� cannot be guaranteed by any polynomial time approximation algorithm, unless P = NP. We prove that our problem is APX-hard and we present a polynomial time algorithm achieving constant approximation ratio. Finally we extend our results for the case where the guards are required to cover valued items inside the polygon. The valued items or “treasures” are modeled as simple closed polygons." @default.
• W2098144313 created "2016-06-24" @default.
• W2098144313 creator A5049265333 @default.
• W2098144313 creator A5052150625 @default.
• W2098144313 creator A5087662998 @default.
• W2098144313 date "2006-01-01" @default.
• W2098144313 modified "2023-09-27" @default.
• W2098144313 title "Maximizing the Guarded Interior of an Art Gallery" @default.
• W2098144313 cites W121794123 @default.
• W2098144313 cites W1479913796 @default.
• W2098144313 cites W1511702771 @default.
• W2098144313 cites W1550864123 @default.
• W2098144313 cites W1589476585 @default.
• W2098144313 cites W2032021349 @default.
• W2098144313 cites W2063442090 @default.
• W2098144313 cites W2094658339 @default.
• W2098144313 cites W2502636724 @default.
• W2098144313 cites W2986240932 @default.
• W2098144313 hasPublicationYear "2006" @default.
• W2098144313 type Work @default.
• W2098144313 sameAs 2098144313 @default.
• W2098144313 citedByCount "1" @default.
• W2098144313 crossrefType "journal-article" @default.
• W2098144313 hasAuthorship W2098144313A5049265333 @default.
• W2098144313 hasAuthorship W2098144313A5052150625 @default.
• W2098144313 hasAuthorship W2098144313A5087662998 @default.
• W2098144313 hasConcept C111472728 @default.
• W2098144313 hasConcept C112680207 @default.
• W2098144313 hasConcept C114614502 @default.
• W2098144313 hasConcept C118615104 @default.
• W2098144313 hasConcept C126042441 @default.
• W2098144313 hasConcept C127413603 @default.
• W2098144313 hasConcept C138885662 @default.
• W2098144313 hasConcept C1449246 @default.
• W2098144313 hasConcept C148764684 @default.
• W2098144313 hasConcept C157972887 @default.
• W2098144313 hasConcept C170542616 @default.
• W2098144313 hasConcept C187778580 @default.
• W2098144313 hasConcept C190694206 @default.
• W2098144313 hasConcept C197949415 @default.
• W2098144313 hasConcept C199360897 @default.
• W2098144313 hasConcept C2524010 @default.
• W2098144313 hasConcept C2777027219 @default.
• W2098144313 hasConcept C2780428219 @default.
• W2098144313 hasConcept C2780586882 @default.
• W2098144313 hasConcept C2834757 @default.
• W2098144313 hasConcept C311688 @default.
• W2098144313 hasConcept C33923547 @default.
• W2098144313 hasConcept C41008148 @default.
• W2098144313 hasConcept C49870271 @default.
• W2098144313 hasConcept C76155785 @default.
• W2098144313 hasConcept C78519656 @default.
• W2098144313 hasConcept C96366933 @default.
• W2098144313 hasConceptScore W2098144313C111472728 @default.
• W2098144313 hasConceptScore W2098144313C112680207 @default.
• W2098144313 hasConceptScore W2098144313C114614502 @default.
• W2098144313 hasConceptScore W2098144313C118615104 @default.
• W2098144313 hasConceptScore W2098144313C126042441 @default.
• W2098144313 hasConceptScore W2098144313C127413603 @default.
• W2098144313 hasConceptScore W2098144313C138885662 @default.
• W2098144313 hasConceptScore W2098144313C1449246 @default.
• W2098144313 hasConceptScore W2098144313C148764684 @default.
• W2098144313 hasConceptScore W2098144313C157972887 @default.
• W2098144313 hasConceptScore W2098144313C170542616 @default.
• W2098144313 hasConceptScore W2098144313C187778580 @default.
• W2098144313 hasConceptScore W2098144313C190694206 @default.
• W2098144313 hasConceptScore W2098144313C197949415 @default.
• W2098144313 hasConceptScore W2098144313C199360897 @default.
• W2098144313 hasConceptScore W2098144313C2524010 @default.
• W2098144313 hasConceptScore W2098144313C2777027219 @default.
• W2098144313 hasConceptScore W2098144313C2780428219 @default.
• W2098144313 hasConceptScore W2098144313C2780586882 @default.
• W2098144313 hasConceptScore W2098144313C2834757 @default.
• W2098144313 hasConceptScore W2098144313C311688 @default.
• W2098144313 hasConceptScore W2098144313C33923547 @default.
• W2098144313 hasConceptScore W2098144313C41008148 @default.
• W2098144313 hasConceptScore W2098144313C49870271 @default.
• W2098144313 hasConceptScore W2098144313C76155785 @default.
• W2098144313 hasConceptScore W2098144313C78519656 @default.
• W2098144313 hasConceptScore W2098144313C96366933 @default.
• W2098144313 hasLocation W20981443131 @default.
• W2098144313 hasOpenAccess W2098144313 @default.
• W2098144313 hasPrimaryLocation W20981443131 @default.
• W2098144313 hasRelatedWork W1530401663 @default.
• W2098144313 hasRelatedWork W1586557033 @default.
• W2098144313 hasRelatedWork W1667211097 @default.
• W2098144313 hasRelatedWork W1854814558 @default.
• W2098144313 hasRelatedWork W1973622621 @default.
• W2098144313 hasRelatedWork W2072062957 @default.
• W2098144313 hasRelatedWork W2075805556 @default.
• W2098144313 hasRelatedWork W2102172432 @default.
• W2098144313 hasRelatedWork W2110605075 @default.
• W2098144313 hasRelatedWork W2126762613 @default.
• W2098144313 hasRelatedWork W2139332235 @default.
• W2098144313 hasRelatedWork W2557405816 @default.
• W2098144313 hasRelatedWork W2905030996 @default.
• W2098144313 hasRelatedWork W2937244017 @default.
• W2098144313 hasRelatedWork W2963043072 @default.
• W2098144313 hasRelatedWork W2963195697 @default.
• W2098144313 hasRelatedWork W3043587094 @default.

• next