Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300376585> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4300376585 abstract "In a book embedding the vertices of a graph are placed on the spine of a book and the edges are assigned to pages so that edges on the same page do not cross. In the Partitioned 2-page Book Embedding problem egdes are partitioned into two sets E_1 and E_2, the pages are two, the edges of E_1 are assigned to page 1, and the edges of E_2 are assigned to page 2. The problem consists of checking if an ordering of the vertices exists along the spine so that the edges of each page do not cross. Hong and Nagamochi give an interesting and complex linear time algorithm for tackling Partitioned 2-page Book Embedding based on SPQR-trees. We show an efficient implementation of this algorithm and show its effectiveness by performing a number of experimental tests. Because of the relationships between Partitioned 2-page Book Embedding and clustered planarity we yield as a side effect an implementation of a clustered planarity testing where the graph has exactly two clusters." @default.
- W4300376585 created "2022-10-03" @default.
- W4300376585 creator A5010111302 @default.
- W4300376585 creator A5038655759 @default.
- W4300376585 creator A5076374629 @default.
- W4300376585 date "2012-09-04" @default.
- W4300376585 modified "2023-09-26" @default.
- W4300376585 title "Implementing a Partitioned 2-page Book Embedding Testing Algorithm" @default.
- W4300376585 doi "https://doi.org/10.48550/arxiv.1209.0598" @default.
- W4300376585 hasPublicationYear "2012" @default.
- W4300376585 type Work @default.
- W4300376585 citedByCount "0" @default.
- W4300376585 crossrefType "posted-content" @default.
- W4300376585 hasAuthorship W4300376585A5010111302 @default.
- W4300376585 hasAuthorship W4300376585A5038655759 @default.
- W4300376585 hasAuthorship W4300376585A5076374629 @default.
- W4300376585 hasBestOaLocation W43003765851 @default.
- W4300376585 hasConcept C11413529 @default.
- W4300376585 hasConcept C114614502 @default.
- W4300376585 hasConcept C132525143 @default.
- W4300376585 hasConcept C154945302 @default.
- W4300376585 hasConcept C180222743 @default.
- W4300376585 hasConcept C203776342 @default.
- W4300376585 hasConcept C33923547 @default.
- W4300376585 hasConcept C41008148 @default.
- W4300376585 hasConcept C41608201 @default.
- W4300376585 hasConcept C43517604 @default.
- W4300376585 hasConcept C68260962 @default.
- W4300376585 hasConceptScore W4300376585C11413529 @default.
- W4300376585 hasConceptScore W4300376585C114614502 @default.
- W4300376585 hasConceptScore W4300376585C132525143 @default.
- W4300376585 hasConceptScore W4300376585C154945302 @default.
- W4300376585 hasConceptScore W4300376585C180222743 @default.
- W4300376585 hasConceptScore W4300376585C203776342 @default.
- W4300376585 hasConceptScore W4300376585C33923547 @default.
- W4300376585 hasConceptScore W4300376585C41008148 @default.
- W4300376585 hasConceptScore W4300376585C41608201 @default.
- W4300376585 hasConceptScore W4300376585C43517604 @default.
- W4300376585 hasConceptScore W4300376585C68260962 @default.
- W4300376585 hasLocation W43003765851 @default.
- W4300376585 hasLocation W43003765852 @default.
- W4300376585 hasOpenAccess W4300376585 @default.
- W4300376585 hasPrimaryLocation W43003765851 @default.
- W4300376585 hasRelatedWork W1536737356 @default.
- W4300376585 hasRelatedWork W1852912860 @default.
- W4300376585 hasRelatedWork W2373079339 @default.
- W4300376585 hasRelatedWork W2380864953 @default.
- W4300376585 hasRelatedWork W2951726931 @default.
- W4300376585 hasRelatedWork W3160958409 @default.
- W4300376585 hasRelatedWork W4297837089 @default.
- W4300376585 hasRelatedWork W4299643691 @default.
- W4300376585 hasRelatedWork W2185062889 @default.
- W4300376585 hasRelatedWork W2465142702 @default.
- W4300376585 isParatext "false" @default.
- W4300376585 isRetracted "false" @default.
- W4300376585 workType "article" @default.