FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952087364> ?p ?o ?g. }

• W2952087364 abstract "A $k$-page book drawing of a graph $G=(V,E)$ consists of a linear ordering of its vertices along a spine and an assignment of each edge to one of the $k$ pages, which are half-planes bounded by the spine. In a book drawing, two edges cross if and only if they are assigned to the same page and their vertices alternate along the spine. Crossing minimization in a $k$-page book drawing is NP-hard, yet book drawings have multiple applications in visualization and beyond. Therefore several heuristic book drawing algorithms exist, but there is no broader comparative study on their relative performance. In this paper, we propose a comprehensive benchmark set of challenging graph classes for book drawing algorithms and provide an extensive experimental study of the performance of existing book drawing algorithms." @default.
• W2952087364 created "2019-06-27" @default.
• W2952087364 creator A5037539653 @default.
• W2952087364 creator A5071390048 @default.
• W2952087364 creator A5077181010 @default.
• W2952087364 date "2017-08-30" @default.
• W2952087364 modified "2023-09-23" @default.
• W2952087364 title "Experimental Evaluation of Book Drawing Algorithms" @default.
• W2952087364 cites W1142138304 @default.
• W2952087364 cites W1577253155 @default.
• W2952087364 cites W1592541742 @default.
• W2952087364 cites W1596621343 @default.
• W2952087364 cites W1759199114 @default.
• W2952087364 cites W1967125711 @default.
• W2952087364 cites W1976253615 @default.
• W2952087364 cites W1990541441 @default.
• W2952087364 cites W1994686194 @default.
• W2952087364 cites W1998294201 @default.
• W2952087364 cites W2002107883 @default.
• W2952087364 cites W2009746746 @default.
• W2952087364 cites W2023293538 @default.
• W2952087364 cites W2023858337 @default.
• W2952087364 cites W2031944610 @default.
• W2952087364 cites W2066299005 @default.
• W2952087364 cites W2070606919 @default.
• W2952087364 cites W2075825636 @default.
• W2952087364 cites W2076348790 @default.
• W2952087364 cites W2089044278 @default.
• W2952087364 cites W2100096131 @default.
• W2952087364 cites W2116984551 @default.
• W2952087364 cites W2119115989 @default.
• W2952087364 cites W2146928413 @default.
• W2952087364 cites W2153157180 @default.
• W2952087364 cites W2167983404 @default.
• W2952087364 cites W2297028753 @default.
• W2952087364 cites W41861127 @default.
• W2952087364 hasPublicationYear "2017" @default.
• W2952087364 type Work @default.
• W2952087364 sameAs 2952087364 @default.
• W2952087364 citedByCount "0" @default.
• W2952087364 crossrefType "posted-content" @default.
• W2952087364 hasAuthorship W2952087364A5037539653 @default.
• W2952087364 hasAuthorship W2952087364A5071390048 @default.
• W2952087364 hasAuthorship W2952087364A5077181010 @default.
• W2952087364 hasConcept C112953755 @default.
• W2952087364 hasConcept C11413529 @default.
• W2952087364 hasConcept C114614502 @default.
• W2952087364 hasConcept C132525143 @default.
• W2952087364 hasConcept C13280743 @default.
• W2952087364 hasConcept C134306372 @default.
• W2952087364 hasConcept C154945302 @default.
• W2952087364 hasConcept C162307627 @default.
• W2952087364 hasConcept C173801870 @default.
• W2952087364 hasConcept C177264268 @default.
• W2952087364 hasConcept C185798385 @default.
• W2952087364 hasConcept C199360897 @default.
• W2952087364 hasConcept C205649164 @default.
• W2952087364 hasConcept C33923547 @default.
• W2952087364 hasConcept C34388435 @default.
• W2952087364 hasConcept C41008148 @default.
• W2952087364 hasConcept C80444323 @default.
• W2952087364 hasConceptScore W2952087364C112953755 @default.
• W2952087364 hasConceptScore W2952087364C11413529 @default.
• W2952087364 hasConceptScore W2952087364C114614502 @default.
• W2952087364 hasConceptScore W2952087364C132525143 @default.
• W2952087364 hasConceptScore W2952087364C13280743 @default.
• W2952087364 hasConceptScore W2952087364C134306372 @default.
• W2952087364 hasConceptScore W2952087364C154945302 @default.
• W2952087364 hasConceptScore W2952087364C162307627 @default.
• W2952087364 hasConceptScore W2952087364C173801870 @default.
• W2952087364 hasConceptScore W2952087364C177264268 @default.
• W2952087364 hasConceptScore W2952087364C185798385 @default.
• W2952087364 hasConceptScore W2952087364C199360897 @default.
• W2952087364 hasConceptScore W2952087364C205649164 @default.
• W2952087364 hasConceptScore W2952087364C33923547 @default.
• W2952087364 hasConceptScore W2952087364C34388435 @default.
• W2952087364 hasConceptScore W2952087364C41008148 @default.
• W2952087364 hasConceptScore W2952087364C80444323 @default.
• W2952087364 hasLocation W29520873641 @default.
• W2952087364 hasOpenAccess W2952087364 @default.
• W2952087364 hasPrimaryLocation W29520873641 @default.
• W2952087364 hasRelatedWork W1493715153 @default.
• W2952087364 hasRelatedWork W1530128372 @default.
• W2952087364 hasRelatedWork W1591004470 @default.
• W2952087364 hasRelatedWork W2005311383 @default.
• W2952087364 hasRelatedWork W2077840726 @default.
• W2952087364 hasRelatedWork W2091878162 @default.
• W2952087364 hasRelatedWork W2097677742 @default.
• W2952087364 hasRelatedWork W2102664288 @default.
• W2952087364 hasRelatedWork W2156521678 @default.
• W2952087364 hasRelatedWork W2181707036 @default.
• W2952087364 hasRelatedWork W2231863425 @default.
• W2952087364 hasRelatedWork W2237548471 @default.
• W2952087364 hasRelatedWork W2280252591 @default.
• W2952087364 hasRelatedWork W2469585741 @default.
• W2952087364 hasRelatedWork W2552728636 @default.
• W2952087364 hasRelatedWork W2753334663 @default.
• W2952087364 hasRelatedWork W2785170342 @default.
• W2952087364 hasRelatedWork W3022853348 @default.
• W2952087364 hasRelatedWork W3022927153 @default.

• next