Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037065362> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3037065362 abstract "Let G = (V, E) be a planar triangulated graph (PTG) having every face triangular. A rectilinear dual or an orthogonal floor plan (OFP) of G is obtained by partitioning a rectangle into mid V mid rectilinear regions (modules) where two modules are adjacent if and only if there is an edge between the corresponding vertices in G. In this paper, a linear-time algorithm is presented for constructing an OFP for a given G such that the obtained OFP has B_{min} bends, where a bend in a concave corner in an OFP. Further, it has been proved that at least B_{min} bends are required to construct an OFP for G, where rho - 2 leq B_{min} leq rho + 1 and rho is the sum of the number of leaves of the containment tree of G and the number of K_4 (4-vertex complete graph) in G." @default.
- W3037065362 created "2020-07-02" @default.
- W3037065362 creator A5022642139 @default.
- W3037065362 creator A5068014820 @default.
- W3037065362 date "2020-06-25" @default.
- W3037065362 modified "2023-09-27" @default.
- W3037065362 title "A linear time algorithm for constructing orthogonal floor plans with minimum number of bends." @default.
- W3037065362 cites W1567268701 @default.
- W3037065362 cites W1965372753 @default.
- W3037065362 cites W1965634513 @default.
- W3037065362 cites W2002951652 @default.
- W3037065362 cites W2012212396 @default.
- W3037065362 cites W2018046116 @default.
- W3037065362 cites W2051728965 @default.
- W3037065362 cites W2052195832 @default.
- W3037065362 cites W2052977033 @default.
- W3037065362 cites W2119164767 @default.
- W3037065362 cites W2121666768 @default.
- W3037065362 cites W2138620696 @default.
- W3037065362 cites W2148987114 @default.
- W3037065362 cites W2154015526 @default.
- W3037065362 cites W2168513947 @default.
- W3037065362 cites W2170078707 @default.
- W3037065362 cites W2516527296 @default.
- W3037065362 cites W2754570984 @default.
- W3037065362 cites W2964950098 @default.
- W3037065362 cites W2998789653 @default.
- W3037065362 hasPublicationYear "2020" @default.
- W3037065362 type Work @default.
- W3037065362 sameAs 3037065362 @default.
- W3037065362 citedByCount "0" @default.
- W3037065362 crossrefType "posted-content" @default.
- W3037065362 hasAuthorship W3037065362A5022642139 @default.
- W3037065362 hasAuthorship W3037065362A5068014820 @default.
- W3037065362 hasConcept C101837359 @default.
- W3037065362 hasConcept C114614502 @default.
- W3037065362 hasConcept C121684516 @default.
- W3037065362 hasConcept C132525143 @default.
- W3037065362 hasConcept C134786449 @default.
- W3037065362 hasConcept C162307627 @default.
- W3037065362 hasConcept C2524010 @default.
- W3037065362 hasConcept C2781302577 @default.
- W3037065362 hasConcept C311688 @default.
- W3037065362 hasConcept C33923547 @default.
- W3037065362 hasConcept C41008148 @default.
- W3037065362 hasConcept C76155785 @default.
- W3037065362 hasConcept C80899671 @default.
- W3037065362 hasConceptScore W3037065362C101837359 @default.
- W3037065362 hasConceptScore W3037065362C114614502 @default.
- W3037065362 hasConceptScore W3037065362C121684516 @default.
- W3037065362 hasConceptScore W3037065362C132525143 @default.
- W3037065362 hasConceptScore W3037065362C134786449 @default.
- W3037065362 hasConceptScore W3037065362C162307627 @default.
- W3037065362 hasConceptScore W3037065362C2524010 @default.
- W3037065362 hasConceptScore W3037065362C2781302577 @default.
- W3037065362 hasConceptScore W3037065362C311688 @default.
- W3037065362 hasConceptScore W3037065362C33923547 @default.
- W3037065362 hasConceptScore W3037065362C41008148 @default.
- W3037065362 hasConceptScore W3037065362C76155785 @default.
- W3037065362 hasConceptScore W3037065362C80899671 @default.
- W3037065362 hasLocation W30370653621 @default.
- W3037065362 hasOpenAccess W3037065362 @default.
- W3037065362 hasPrimaryLocation W30370653621 @default.
- W3037065362 hasRelatedWork W1497860597 @default.
- W3037065362 hasRelatedWork W1500092951 @default.
- W3037065362 hasRelatedWork W1568250663 @default.
- W3037065362 hasRelatedWork W1573166623 @default.
- W3037065362 hasRelatedWork W1839755666 @default.
- W3037065362 hasRelatedWork W1840234796 @default.
- W3037065362 hasRelatedWork W1975442190 @default.
- W3037065362 hasRelatedWork W2053113908 @default.
- W3037065362 hasRelatedWork W2161553130 @default.
- W3037065362 hasRelatedWork W2205923270 @default.
- W3037065362 hasRelatedWork W2280002504 @default.
- W3037065362 hasRelatedWork W2335363198 @default.
- W3037065362 hasRelatedWork W2352274912 @default.
- W3037065362 hasRelatedWork W2397020174 @default.
- W3037065362 hasRelatedWork W2399192757 @default.
- W3037065362 hasRelatedWork W2567154569 @default.
- W3037065362 hasRelatedWork W2951406579 @default.
- W3037065362 hasRelatedWork W2951996396 @default.
- W3037065362 hasRelatedWork W2991639878 @default.
- W3037065362 hasRelatedWork W3208123662 @default.
- W3037065362 isParatext "false" @default.
- W3037065362 isRetracted "false" @default.
- W3037065362 magId "3037065362" @default.
- W3037065362 workType "article" @default.