Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059619955> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2059619955 endingPage "129" @default.
- W2059619955 startingPage "123" @default.
- W2059619955 abstract "Let G = h × w be a rectangular grid and H = s × s be the optimal square grid for G , i.e., the least square grid which is no less than G in size. Let G ′ be the grid h ′ × w ′ such that s ⩽ w ′ < w and h ′ is the smallest integer such that hw ⩽ h′w′ . In this paper, a (one-to-one) embedding scheme is presented for embedding G into G ′ such that the dilation cost is at most 6. Previous results for this problem include a recent dilation 2 result for large compression ratios, and a dilation 3 result (through folding followed by compression) if the intermediate grid is not larger than the final host. To the best of our knowledge, this is the first result that allows to embed in the smallest square, regardless of the aspect ratio of the rectangle, while keeping the dilation constant . Our result is achieved using the compress and fold method, with a new compression method." @default.
- W2059619955 created "2016-06-24" @default.
- W2059619955 creator A5038128954 @default.
- W2059619955 creator A5043862074 @default.
- W2059619955 creator A5050592031 @default.
- W2059619955 date "1997-08-01" @default.
- W2059619955 modified "2023-10-04" @default.
- W2059619955 title "On embedding rectangular meshes into rectangular meshes of smaller aspect ratio" @default.
- W2059619955 cites W1988892383 @default.
- W2059619955 cites W2048465234 @default.
- W2059619955 cites W2063827712 @default.
- W2059619955 cites W2074149784 @default.
- W2059619955 cites W2084998786 @default.
- W2059619955 cites W2095732633 @default.
- W2059619955 cites W2109184897 @default.
- W2059619955 cites W2149977307 @default.
- W2059619955 cites W3200712530 @default.
- W2059619955 doi "https://doi.org/10.1016/s0020-0190(97)00114-2" @default.
- W2059619955 hasPublicationYear "1997" @default.
- W2059619955 type Work @default.
- W2059619955 sameAs 2059619955 @default.
- W2059619955 citedByCount "6" @default.
- W2059619955 crossrefType "journal-article" @default.
- W2059619955 hasAuthorship W2059619955A5038128954 @default.
- W2059619955 hasAuthorship W2059619955A5043862074 @default.
- W2059619955 hasAuthorship W2059619955A5050592031 @default.
- W2059619955 hasConcept C114614502 @default.
- W2059619955 hasConcept C118615104 @default.
- W2059619955 hasConcept C121332964 @default.
- W2059619955 hasConcept C135692309 @default.
- W2059619955 hasConcept C154945302 @default.
- W2059619955 hasConcept C178650486 @default.
- W2059619955 hasConcept C187691185 @default.
- W2059619955 hasConcept C2524010 @default.
- W2059619955 hasConcept C25797200 @default.
- W2059619955 hasConcept C2780757906 @default.
- W2059619955 hasConcept C2781302577 @default.
- W2059619955 hasConcept C3018572313 @default.
- W2059619955 hasConcept C31487907 @default.
- W2059619955 hasConcept C33923547 @default.
- W2059619955 hasConcept C41008148 @default.
- W2059619955 hasConcept C41608201 @default.
- W2059619955 hasConcept C49040817 @default.
- W2059619955 hasConcept C511840579 @default.
- W2059619955 hasConcept C82558694 @default.
- W2059619955 hasConcept C97355855 @default.
- W2059619955 hasConceptScore W2059619955C114614502 @default.
- W2059619955 hasConceptScore W2059619955C118615104 @default.
- W2059619955 hasConceptScore W2059619955C121332964 @default.
- W2059619955 hasConceptScore W2059619955C135692309 @default.
- W2059619955 hasConceptScore W2059619955C154945302 @default.
- W2059619955 hasConceptScore W2059619955C178650486 @default.
- W2059619955 hasConceptScore W2059619955C187691185 @default.
- W2059619955 hasConceptScore W2059619955C2524010 @default.
- W2059619955 hasConceptScore W2059619955C25797200 @default.
- W2059619955 hasConceptScore W2059619955C2780757906 @default.
- W2059619955 hasConceptScore W2059619955C2781302577 @default.
- W2059619955 hasConceptScore W2059619955C3018572313 @default.
- W2059619955 hasConceptScore W2059619955C31487907 @default.
- W2059619955 hasConceptScore W2059619955C33923547 @default.
- W2059619955 hasConceptScore W2059619955C41008148 @default.
- W2059619955 hasConceptScore W2059619955C41608201 @default.
- W2059619955 hasConceptScore W2059619955C49040817 @default.
- W2059619955 hasConceptScore W2059619955C511840579 @default.
- W2059619955 hasConceptScore W2059619955C82558694 @default.
- W2059619955 hasConceptScore W2059619955C97355855 @default.
- W2059619955 hasIssue "3" @default.
- W2059619955 hasLocation W20596199551 @default.
- W2059619955 hasOpenAccess W2059619955 @default.
- W2059619955 hasPrimaryLocation W20596199551 @default.
- W2059619955 hasRelatedWork W1988951373 @default.
- W2059619955 hasRelatedWork W2059619955 @default.
- W2059619955 hasRelatedWork W2081677272 @default.
- W2059619955 hasRelatedWork W2095732633 @default.
- W2059619955 hasRelatedWork W2109184897 @default.
- W2059619955 hasRelatedWork W2137008381 @default.
- W2059619955 hasRelatedWork W2155271097 @default.
- W2059619955 hasRelatedWork W2174875404 @default.
- W2059619955 hasRelatedWork W2325547502 @default.
- W2059619955 hasRelatedWork W4226280020 @default.
- W2059619955 hasVolume "63" @default.
- W2059619955 isParatext "false" @default.
- W2059619955 isRetracted "false" @default.
- W2059619955 magId "2059619955" @default.
- W2059619955 workType "article" @default.