Matches in SemOpenAlex for { <https://semopenalex.org/work/W1568921229> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1568921229 endingPage "1373" @default.
- W1568921229 startingPage "1362" @default.
- W1568921229 abstract "We show a constant factor approximation algorithm for interior guarding of 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.
- W1568921229 created "2016-06-24" @default.
- W1568921229 creator A5046132887 @default.
- W1568921229 date "2005-01-01" @default.
- W1568921229 modified "2023-10-17" @default.
- W1568921229 title "Approximate Guarding of Monotone and Rectilinear Polygons" @default.
- W1568921229 cites W1479913796 @default.
- W1568921229 cites W1612751597 @default.
- W1568921229 cites W2008416425 @default.
- W1568921229 cites W2019236084 @default.
- W1568921229 cites W2030848465 @default.
- W1568921229 cites W2038280788 @default.
- W1568921229 cites W2044157824 @default.
- W1568921229 cites W2063442090 @default.
- W1568921229 cites W2113370909 @default.
- W1568921229 cites W2122585291 @default.
- W1568921229 cites W2126369940 @default.
- W1568921229 doi "https://doi.org/10.1007/11523468_110" @default.
- W1568921229 hasPublicationYear "2005" @default.
- W1568921229 type Work @default.
- W1568921229 sameAs 1568921229 @default.
- W1568921229 citedByCount "20" @default.
- W1568921229 countsByYear W15689212292012 @default.
- W1568921229 countsByYear W15689212292013 @default.
- W1568921229 countsByYear W15689212292014 @default.
- W1568921229 countsByYear W15689212292016 @default.
- W1568921229 crossrefType "book-chapter" @default.
- W1568921229 hasAuthorship W1568921229A5046132887 @default.
- W1568921229 hasBestOaLocation W15689212292 @default.
- W1568921229 hasConcept C112680207 @default.
- W1568921229 hasConcept C11413529 @default.
- W1568921229 hasConcept C114614502 @default.
- W1568921229 hasConcept C126042441 @default.
- W1568921229 hasConcept C141141315 @default.
- W1568921229 hasConcept C148764684 @default.
- W1568921229 hasConcept C157972887 @default.
- W1568921229 hasConcept C170542616 @default.
- W1568921229 hasConcept C187778580 @default.
- W1568921229 hasConcept C190694206 @default.
- W1568921229 hasConcept C197949415 @default.
- W1568921229 hasConcept C199360897 @default.
- W1568921229 hasConcept C2524010 @default.
- W1568921229 hasConcept C2777027219 @default.
- W1568921229 hasConcept C2834757 @default.
- W1568921229 hasConcept C33923547 @default.
- W1568921229 hasConcept C41008148 @default.
- W1568921229 hasConcept C49870271 @default.
- W1568921229 hasConcept C59902600 @default.
- W1568921229 hasConcept C76155785 @default.
- W1568921229 hasConcept C96366933 @default.
- W1568921229 hasConceptScore W1568921229C112680207 @default.
- W1568921229 hasConceptScore W1568921229C11413529 @default.
- W1568921229 hasConceptScore W1568921229C114614502 @default.
- W1568921229 hasConceptScore W1568921229C126042441 @default.
- W1568921229 hasConceptScore W1568921229C141141315 @default.
- W1568921229 hasConceptScore W1568921229C148764684 @default.
- W1568921229 hasConceptScore W1568921229C157972887 @default.
- W1568921229 hasConceptScore W1568921229C170542616 @default.
- W1568921229 hasConceptScore W1568921229C187778580 @default.
- W1568921229 hasConceptScore W1568921229C190694206 @default.
- W1568921229 hasConceptScore W1568921229C197949415 @default.
- W1568921229 hasConceptScore W1568921229C199360897 @default.
- W1568921229 hasConceptScore W1568921229C2524010 @default.
- W1568921229 hasConceptScore W1568921229C2777027219 @default.
- W1568921229 hasConceptScore W1568921229C2834757 @default.
- W1568921229 hasConceptScore W1568921229C33923547 @default.
- W1568921229 hasConceptScore W1568921229C41008148 @default.
- W1568921229 hasConceptScore W1568921229C49870271 @default.
- W1568921229 hasConceptScore W1568921229C59902600 @default.
- W1568921229 hasConceptScore W1568921229C76155785 @default.
- W1568921229 hasConceptScore W1568921229C96366933 @default.
- W1568921229 hasLocation W15689212291 @default.
- W1568921229 hasLocation W15689212292 @default.
- W1568921229 hasLocation W15689212293 @default.
- W1568921229 hasLocation W15689212294 @default.
- W1568921229 hasLocation W15689212295 @default.
- W1568921229 hasOpenAccess W1568921229 @default.
- W1568921229 hasPrimaryLocation W15689212291 @default.
- W1568921229 hasRelatedWork W1492795018 @default.
- W1568921229 hasRelatedWork W1568921229 @default.
- W1568921229 hasRelatedWork W1574566055 @default.
- W1568921229 hasRelatedWork W1982408165 @default.
- W1568921229 hasRelatedWork W2028695830 @default.
- W1568921229 hasRelatedWork W2053855025 @default.
- W1568921229 hasRelatedWork W2059897834 @default.
- W1568921229 hasRelatedWork W2086175337 @default.
- W1568921229 hasRelatedWork W2176328280 @default.
- W1568921229 hasRelatedWork W2383324767 @default.
- W1568921229 isParatext "false" @default.
- W1568921229 isRetracted "false" @default.
- W1568921229 magId "1568921229" @default.
- W1568921229 workType "book-chapter" @default.