Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122431613> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2122431613 abstract "Given a simply connected orthogonal polygon P, a polynomial time algorithm is presented to cover the polygon with the minimum number of rectangles, under the restriction that if A and B are two overlapping rectangles in the cover then either A - B or B - A is connected. The algorithm runs in O(n log n + nm) time, where n is the number of vertices of P and m is the number of edges in the visibility graph of P that are either horizontal, vertical or form the diagonal of an empty rectangle." @default.
- W2122431613 created "2016-06-24" @default.
- W2122431613 creator A5043506071 @default.
- W2122431613 date "1997-10-01" @default.
- W2122431613 modified "2023-09-24" @default.
- W2122431613 title "Covering Orthogonal Polygons with Non-Piercing Rectangles" @default.
- W2122431613 doi "https://doi.org/10.1142/s0218195997000284" @default.
- W2122431613 hasPublicationYear "1997" @default.
- W2122431613 type Work @default.
- W2122431613 sameAs 2122431613 @default.
- W2122431613 citedByCount "1" @default.
- W2122431613 crossrefType "journal-article" @default.
- W2122431613 hasAuthorship W2122431613A5043506071 @default.
- W2122431613 hasConcept C112680207 @default.
- W2122431613 hasConcept C114614502 @default.
- W2122431613 hasConcept C118615104 @default.
- W2122431613 hasConcept C126042441 @default.
- W2122431613 hasConcept C127413603 @default.
- W2122431613 hasConcept C130367717 @default.
- W2122431613 hasConcept C132525143 @default.
- W2122431613 hasConcept C187778580 @default.
- W2122431613 hasConcept C190694206 @default.
- W2122431613 hasConcept C2524010 @default.
- W2122431613 hasConcept C2780428219 @default.
- W2122431613 hasConcept C2781302577 @default.
- W2122431613 hasConcept C311688 @default.
- W2122431613 hasConcept C33923547 @default.
- W2122431613 hasConcept C41008148 @default.
- W2122431613 hasConcept C76155785 @default.
- W2122431613 hasConcept C78519656 @default.
- W2122431613 hasConceptScore W2122431613C112680207 @default.
- W2122431613 hasConceptScore W2122431613C114614502 @default.
- W2122431613 hasConceptScore W2122431613C118615104 @default.
- W2122431613 hasConceptScore W2122431613C126042441 @default.
- W2122431613 hasConceptScore W2122431613C127413603 @default.
- W2122431613 hasConceptScore W2122431613C130367717 @default.
- W2122431613 hasConceptScore W2122431613C132525143 @default.
- W2122431613 hasConceptScore W2122431613C187778580 @default.
- W2122431613 hasConceptScore W2122431613C190694206 @default.
- W2122431613 hasConceptScore W2122431613C2524010 @default.
- W2122431613 hasConceptScore W2122431613C2780428219 @default.
- W2122431613 hasConceptScore W2122431613C2781302577 @default.
- W2122431613 hasConceptScore W2122431613C311688 @default.
- W2122431613 hasConceptScore W2122431613C33923547 @default.
- W2122431613 hasConceptScore W2122431613C41008148 @default.
- W2122431613 hasConceptScore W2122431613C76155785 @default.
- W2122431613 hasConceptScore W2122431613C78519656 @default.
- W2122431613 hasLocation W21224316131 @default.
- W2122431613 hasOpenAccess W2122431613 @default.
- W2122431613 hasPrimaryLocation W21224316131 @default.
- W2122431613 hasRelatedWork W118070763 @default.
- W2122431613 hasRelatedWork W1489874544 @default.
- W2122431613 hasRelatedWork W1514910095 @default.
- W2122431613 hasRelatedWork W1530429524 @default.
- W2122431613 hasRelatedWork W1966074427 @default.
- W2122431613 hasRelatedWork W2003110255 @default.
- W2122431613 hasRelatedWork W2004395316 @default.
- W2122431613 hasRelatedWork W2010227683 @default.
- W2122431613 hasRelatedWork W2013552662 @default.
- W2122431613 hasRelatedWork W2024500486 @default.
- W2122431613 hasRelatedWork W2068772835 @default.
- W2122431613 hasRelatedWork W2081459334 @default.
- W2122431613 hasRelatedWork W2097525156 @default.
- W2122431613 hasRelatedWork W2148546762 @default.
- W2122431613 hasRelatedWork W2314104865 @default.
- W2122431613 hasRelatedWork W2740243938 @default.
- W2122431613 hasRelatedWork W2946472266 @default.
- W2122431613 hasRelatedWork W2997571660 @default.
- W2122431613 hasRelatedWork W3124720285 @default.
- W2122431613 hasRelatedWork W3183200910 @default.
- W2122431613 isParatext "false" @default.
- W2122431613 isRetracted "false" @default.
- W2122431613 magId "2122431613" @default.
- W2122431613 workType "article" @default.