Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979511537> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1979511537 endingPage "141" @default.
- W1979511537 startingPage "103" @default.
- W1979511537 abstract "The complexity status of the minimum r-star cover problem for orthogonal polygons had been open for many years, until 2004 when Ch. Worman and J. M. Keil proved it to be polynomially tractable (Polygon decomposition and the orthogonal art gallery problem, IJCGA 17(2) (2007), 105-138). However, since their algorithm has Õ(n 17 )-time complexity, where Õ(·) hides a polylogarithmic factor, and thus it is not practical, in this paper we present a linear-time 3-approximation algorithm. Our approach is based upon the novel partition of an orthogonal polygon into so-called o-star-shaped orthogonal polygons." @default.
- W1979511537 created "2016-06-24" @default.
- W1979511537 creator A5011562233 @default.
- W1979511537 creator A5016509031 @default.
- W1979511537 creator A5038614609 @default.
- W1979511537 date "2012-04-01" @default.
- W1979511537 modified "2023-09-27" @default.
- W1979511537 title "LINEAR-TIME 3-APPROXIMATION ALGORITHM FOR THE r-STAR COVERING PROBLEM" @default.
- W1979511537 cites W188711341 @default.
- W1979511537 cites W1966981580 @default.
- W1979511537 cites W1973540452 @default.
- W1979511537 cites W1981988453 @default.
- W1979511537 cites W2008353306 @default.
- W1979511537 cites W2066239131 @default.
- W1979511537 cites W2088027604 @default.
- W1979511537 cites W2168192372 @default.
- W1979511537 cites W2911302472 @default.
- W1979511537 cites W3023768696 @default.
- W1979511537 doi "https://doi.org/10.1142/s021819591250001x" @default.
- W1979511537 hasPublicationYear "2012" @default.
- W1979511537 type Work @default.
- W1979511537 sameAs 1979511537 @default.
- W1979511537 citedByCount "3" @default.
- W1979511537 countsByYear W19795115372015 @default.
- W1979511537 countsByYear W19795115372018 @default.
- W1979511537 countsByYear W19795115372020 @default.
- W1979511537 crossrefType "journal-article" @default.
- W1979511537 hasAuthorship W1979511537A5011562233 @default.
- W1979511537 hasAuthorship W1979511537A5016509031 @default.
- W1979511537 hasAuthorship W1979511537A5038614609 @default.
- W1979511537 hasConcept C112680207 @default.
- W1979511537 hasConcept C11413529 @default.
- W1979511537 hasConcept C114614502 @default.
- W1979511537 hasConcept C118615104 @default.
- W1979511537 hasConcept C126042441 @default.
- W1979511537 hasConcept C127413603 @default.
- W1979511537 hasConcept C134306372 @default.
- W1979511537 hasConcept C148764684 @default.
- W1979511537 hasConcept C157972887 @default.
- W1979511537 hasConcept C187778580 @default.
- W1979511537 hasConcept C190694206 @default.
- W1979511537 hasConcept C2524010 @default.
- W1979511537 hasConcept C2780428219 @default.
- W1979511537 hasConcept C2780897414 @default.
- W1979511537 hasConcept C311688 @default.
- W1979511537 hasConcept C33923547 @default.
- W1979511537 hasConcept C41008148 @default.
- W1979511537 hasConcept C42812 @default.
- W1979511537 hasConcept C49870271 @default.
- W1979511537 hasConcept C76155785 @default.
- W1979511537 hasConcept C78519656 @default.
- W1979511537 hasConcept C96366933 @default.
- W1979511537 hasConceptScore W1979511537C112680207 @default.
- W1979511537 hasConceptScore W1979511537C11413529 @default.
- W1979511537 hasConceptScore W1979511537C114614502 @default.
- W1979511537 hasConceptScore W1979511537C118615104 @default.
- W1979511537 hasConceptScore W1979511537C126042441 @default.
- W1979511537 hasConceptScore W1979511537C127413603 @default.
- W1979511537 hasConceptScore W1979511537C134306372 @default.
- W1979511537 hasConceptScore W1979511537C148764684 @default.
- W1979511537 hasConceptScore W1979511537C157972887 @default.
- W1979511537 hasConceptScore W1979511537C187778580 @default.
- W1979511537 hasConceptScore W1979511537C190694206 @default.
- W1979511537 hasConceptScore W1979511537C2524010 @default.
- W1979511537 hasConceptScore W1979511537C2780428219 @default.
- W1979511537 hasConceptScore W1979511537C2780897414 @default.
- W1979511537 hasConceptScore W1979511537C311688 @default.
- W1979511537 hasConceptScore W1979511537C33923547 @default.
- W1979511537 hasConceptScore W1979511537C41008148 @default.
- W1979511537 hasConceptScore W1979511537C42812 @default.
- W1979511537 hasConceptScore W1979511537C49870271 @default.
- W1979511537 hasConceptScore W1979511537C76155785 @default.
- W1979511537 hasConceptScore W1979511537C78519656 @default.
- W1979511537 hasConceptScore W1979511537C96366933 @default.
- W1979511537 hasIssue "02" @default.
- W1979511537 hasLocation W19795115371 @default.
- W1979511537 hasOpenAccess W1979511537 @default.
- W1979511537 hasPrimaryLocation W19795115371 @default.
- W1979511537 hasRelatedWork W1492795018 @default.
- W1979511537 hasRelatedWork W1609997951 @default.
- W1979511537 hasRelatedWork W1966745172 @default.
- W1979511537 hasRelatedWork W1979511537 @default.
- W1979511537 hasRelatedWork W2062138633 @default.
- W1979511537 hasRelatedWork W2091525714 @default.
- W1979511537 hasRelatedWork W2146041828 @default.
- W1979511537 hasRelatedWork W2383324767 @default.
- W1979511537 hasRelatedWork W604879303 @default.
- W1979511537 hasRelatedWork W61405010 @default.
- W1979511537 hasVolume "22" @default.
- W1979511537 isParatext "false" @default.
- W1979511537 isRetracted "false" @default.
- W1979511537 magId "1979511537" @default.
- W1979511537 workType "article" @default.