FRINK Linked Data Fragments server

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

• W2059897834 endingPage "594" @default.
• W2059897834 startingPage "564" @default.
• W2059897834 abstract "We show that vertex guarding a monotone polygon is NP-hard and construct a constant factor approximation algorithm for interior guarding monotone polygons. Using this algorithm we obtain an approximation algorithm for interior guarding rectilinear polygons that has an approximation factor independent of the number of vertices of the polygon. If the size of the smallest interior guard cover is OPT for a rectilinear polygon, our algorithm produces a guard set of size O(OPT 2)." @default.
• W2059897834 created "2016-06-24" @default.
• W2059897834 creator A5024865139 @default.
• W2059897834 creator A5046132887 @default.
• W2059897834 date "2012-06-06" @default.
• W2059897834 modified "2023-10-18" @default.
• W2059897834 title "Approximate Guarding of Monotone and Rectilinear Polygons" @default.
• W2059897834 cites W1479913796 @default.
• W2059897834 cites W1495602155 @default.
• W2059897834 cites W1612751597 @default.
• W2059897834 cites W1973307935 @default.
• W2059897834 cites W2003711098 @default.
• W2059897834 cites W2008416425 @default.
• W2059897834 cites W2019236084 @default.
• W2059897834 cites W2030848465 @default.
• W2059897834 cites W2033775003 @default.
• W2059897834 cites W2038280788 @default.
• W2059897834 cites W2048740780 @default.
• W2059897834 cites W2063442090 @default.
• W2059897834 cites W2072606618 @default.
• W2059897834 cites W2110033738 @default.
• W2059897834 cites W2113370909 @default.
• W2059897834 cites W4238631041 @default.
• W2059897834 doi "https://doi.org/10.1007/s00453-012-9653-3" @default.
• W2059897834 hasPublicationYear "2012" @default.
• W2059897834 type Work @default.
• W2059897834 sameAs 2059897834 @default.
• W2059897834 citedByCount "40" @default.
• W2059897834 countsByYear W20598978342012 @default.
• W2059897834 countsByYear W20598978342013 @default.
• W2059897834 countsByYear W20598978342014 @default.
• W2059897834 countsByYear W20598978342015 @default.
• W2059897834 countsByYear W20598978342016 @default.
• W2059897834 countsByYear W20598978342017 @default.
• W2059897834 countsByYear W20598978342018 @default.
• W2059897834 countsByYear W20598978342019 @default.
• W2059897834 countsByYear W20598978342020 @default.
• W2059897834 countsByYear W20598978342021 @default.
• W2059897834 countsByYear W20598978342022 @default.
• W2059897834 crossrefType "journal-article" @default.
• W2059897834 hasAuthorship W2059897834A5024865139 @default.
• W2059897834 hasAuthorship W2059897834A5046132887 @default.
• W2059897834 hasBestOaLocation W20598978342 @default.
• W2059897834 hasConcept C112680207 @default.
• W2059897834 hasConcept C11413529 @default.
• W2059897834 hasConcept C114614502 @default.
• W2059897834 hasConcept C118615104 @default.
• W2059897834 hasConcept C126042441 @default.
• W2059897834 hasConcept C132525143 @default.
• W2059897834 hasConcept C141141315 @default.
• W2059897834 hasConcept C148764684 @default.
• W2059897834 hasConcept C157972887 @default.
• W2059897834 hasConcept C170542616 @default.
• W2059897834 hasConcept C187778580 @default.
• W2059897834 hasConcept C190694206 @default.
• W2059897834 hasConcept C197949415 @default.
• W2059897834 hasConcept C199360897 @default.
• W2059897834 hasConcept C24858836 @default.
• W2059897834 hasConcept C2524010 @default.
• W2059897834 hasConcept C2834757 @default.
• W2059897834 hasConcept C31487907 @default.
• W2059897834 hasConcept C33923547 @default.
• W2059897834 hasConcept C41008148 @default.
• W2059897834 hasConcept C49870271 @default.
• W2059897834 hasConcept C59902600 @default.
• W2059897834 hasConcept C76155785 @default.
• W2059897834 hasConcept C80899671 @default.
• W2059897834 hasConcept C96366933 @default.
• W2059897834 hasConceptScore W2059897834C112680207 @default.
• W2059897834 hasConceptScore W2059897834C11413529 @default.
• W2059897834 hasConceptScore W2059897834C114614502 @default.
• W2059897834 hasConceptScore W2059897834C118615104 @default.
• W2059897834 hasConceptScore W2059897834C126042441 @default.
• W2059897834 hasConceptScore W2059897834C132525143 @default.
• W2059897834 hasConceptScore W2059897834C141141315 @default.
• W2059897834 hasConceptScore W2059897834C148764684 @default.
• W2059897834 hasConceptScore W2059897834C157972887 @default.
• W2059897834 hasConceptScore W2059897834C170542616 @default.
• W2059897834 hasConceptScore W2059897834C187778580 @default.
• W2059897834 hasConceptScore W2059897834C190694206 @default.
• W2059897834 hasConceptScore W2059897834C197949415 @default.
• W2059897834 hasConceptScore W2059897834C199360897 @default.
• W2059897834 hasConceptScore W2059897834C24858836 @default.
• W2059897834 hasConceptScore W2059897834C2524010 @default.
• W2059897834 hasConceptScore W2059897834C2834757 @default.
• W2059897834 hasConceptScore W2059897834C31487907 @default.
• W2059897834 hasConceptScore W2059897834C33923547 @default.
• W2059897834 hasConceptScore W2059897834C41008148 @default.
• W2059897834 hasConceptScore W2059897834C49870271 @default.
• W2059897834 hasConceptScore W2059897834C59902600 @default.
• W2059897834 hasConceptScore W2059897834C76155785 @default.
• W2059897834 hasConceptScore W2059897834C80899671 @default.
• W2059897834 hasConceptScore W2059897834C96366933 @default.
• W2059897834 hasIssue "3" @default.
• W2059897834 hasLocation W20598978341 @default.
• W2059897834 hasLocation W20598978342 @default.
• W2059897834 hasLocation W20598978343 @default.
• W2059897834 hasLocation W20598978344 @default.

• next