Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149843154> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2149843154 abstract "The authors address a generalization of the book embedding problem, called the black/white (b/w) book embedding problem, where a vertex-neighborhood constraint is imposed on the ordering of the vertices. A b/w graph is a pair (G,U), where G=(V,E) is a graph and U contained in V is a set of distinguished black vertices (the vertices in V-U are called white). A b/w book embedding of (G,U) is a book embedding of G, where the black vertices are arranged consecutively along the spine. Given a b/w graph (G,U) the b/w book embedding problem is that of finding a b/w book embedding of (G,U) such that number of pages is minimized. The main result is a characterization of the b/w graphs that admit a one-page b/w embedding. The characterization is given in terms of a set of forbidden b/w subgraphs, the absence of which is necessary and sufficient for one-page b/w embedding. For a b/w graph with none of these forbidden subgraphs, a one-page b/w embedding can be constructed in linear time. The construction utilizes a technique called b/w unfolding, which is a feature of independent interest. >" @default.
- W2149843154 created "2016-06-24" @default.
- W2149843154 creator A5007961513 @default.
- W2149843154 creator A5076968756 @default.
- W2149843154 date "2002-12-04" @default.
- W2149843154 modified "2023-09-27" @default.
- W2149843154 title "One-page book embedding under vertex-neighborhood constraints" @default.
- W2149843154 cites W1967125711 @default.
- W2149843154 cites W1969474097 @default.
- W2149843154 cites W1998294201 @default.
- W2149843154 cites W2008003769 @default.
- W2149843154 cites W2009195096 @default.
- W2149843154 cites W2029812586 @default.
- W2149843154 cites W2047565880 @default.
- W2149843154 cites W2074937107 @default.
- W2149843154 cites W2093092867 @default.
- W2149843154 cites W2093636046 @default.
- W2149843154 cites W2144927306 @default.
- W2149843154 cites W2340365916 @default.
- W2149843154 doi "https://doi.org/10.1109/jcit.1990.128314" @default.
- W2149843154 hasPublicationYear "2002" @default.
- W2149843154 type Work @default.
- W2149843154 sameAs 2149843154 @default.
- W2149843154 citedByCount "1" @default.
- W2149843154 crossrefType "proceedings-article" @default.
- W2149843154 hasAuthorship W2149843154A5007961513 @default.
- W2149843154 hasAuthorship W2149843154A5076968756 @default.
- W2149843154 hasConcept C114614502 @default.
- W2149843154 hasConcept C118615104 @default.
- W2149843154 hasConcept C121134508 @default.
- W2149843154 hasConcept C132525143 @default.
- W2149843154 hasConcept C149530733 @default.
- W2149843154 hasConcept C154945302 @default.
- W2149843154 hasConcept C203776342 @default.
- W2149843154 hasConcept C33923547 @default.
- W2149843154 hasConcept C41008148 @default.
- W2149843154 hasConcept C41608201 @default.
- W2149843154 hasConcept C80899671 @default.
- W2149843154 hasConceptScore W2149843154C114614502 @default.
- W2149843154 hasConceptScore W2149843154C118615104 @default.
- W2149843154 hasConceptScore W2149843154C121134508 @default.
- W2149843154 hasConceptScore W2149843154C132525143 @default.
- W2149843154 hasConceptScore W2149843154C149530733 @default.
- W2149843154 hasConceptScore W2149843154C154945302 @default.
- W2149843154 hasConceptScore W2149843154C203776342 @default.
- W2149843154 hasConceptScore W2149843154C33923547 @default.
- W2149843154 hasConceptScore W2149843154C41008148 @default.
- W2149843154 hasConceptScore W2149843154C41608201 @default.
- W2149843154 hasConceptScore W2149843154C80899671 @default.
- W2149843154 hasLocation W21498431541 @default.
- W2149843154 hasOpenAccess W2149843154 @default.
- W2149843154 hasPrimaryLocation W21498431541 @default.
- W2149843154 hasRelatedWork W1969126320 @default.
- W2149843154 hasRelatedWork W1986437406 @default.
- W2149843154 hasRelatedWork W2012957023 @default.
- W2149843154 hasRelatedWork W2026224802 @default.
- W2149843154 hasRelatedWork W2030756145 @default.
- W2149843154 hasRelatedWork W2049813670 @default.
- W2149843154 hasRelatedWork W2070372004 @default.
- W2149843154 hasRelatedWork W2070569225 @default.
- W2149843154 hasRelatedWork W2076744921 @default.
- W2149843154 hasRelatedWork W2091201408 @default.
- W2149843154 hasRelatedWork W2099435558 @default.
- W2149843154 hasRelatedWork W2219595186 @default.
- W2149843154 hasRelatedWork W2347461606 @default.
- W2149843154 hasRelatedWork W2519091437 @default.
- W2149843154 hasRelatedWork W2658336018 @default.
- W2149843154 hasRelatedWork W2963198215 @default.
- W2149843154 hasRelatedWork W2963925192 @default.
- W2149843154 hasRelatedWork W3128234343 @default.
- W2149843154 hasRelatedWork W3152233584 @default.
- W2149843154 hasRelatedWork W33654736 @default.
- W2149843154 isParatext "false" @default.
- W2149843154 isRetracted "false" @default.
- W2149843154 magId "2149843154" @default.
- W2149843154 workType "article" @default.