Matches in SemOpenAlex for { <https://semopenalex.org/work/W1142138304> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1142138304 abstract "The minimisation of edge crossings in a book drawing of a graph G is one of theimportant goals for a linear VLSI design, and the two-page crossing number of a graph G providesan upper bound for the standard planar crossing number. We propose several new heuristics forthe two-page drawing problem, and test them on benchmark test suites, Rome graphs and RandomConnected Graphs. We also test some typical graphs, and get some exact results. The results forsome circulant graphs are better than the one presented by Cimikowski. We have a conjecture forcartesian graphs, supported by our experimental results, and provide direct methods to get optimalsolutions for 3- or 4-row meshes and Halin graphs." @default.
- W1142138304 created "2016-06-24" @default.
- W1142138304 creator A5020000412 @default.
- W1142138304 creator A5052214880 @default.
- W1142138304 creator A5063290861 @default.
- W1142138304 creator A5073592264 @default.
- W1142138304 date "2006-09-22" @default.
- W1142138304 modified "2023-10-18" @default.
- W1142138304 title "Heuristic crossing minimisation algorithms for the two-page drawing problem" @default.
- W1142138304 cites W1554261912 @default.
- W1142138304 cites W1563338426 @default.
- W1142138304 cites W1748604049 @default.
- W1142138304 cites W1968046624 @default.
- W1142138304 cites W1971417331 @default.
- W1142138304 cites W1992739211 @default.
- W1142138304 cites W1998294201 @default.
- W1142138304 cites W2012363303 @default.
- W1142138304 cites W2023858337 @default.
- W1142138304 cites W2029841189 @default.
- W1142138304 cites W2046340748 @default.
- W1142138304 cites W2074472204 @default.
- W1142138304 cites W2116418681 @default.
- W1142138304 cites W2146928413 @default.
- W1142138304 cites W2153157180 @default.
- W1142138304 hasPublicationYear "2006" @default.
- W1142138304 type Work @default.
- W1142138304 sameAs 1142138304 @default.
- W1142138304 citedByCount "1" @default.
- W1142138304 countsByYear W11421383042017 @default.
- W1142138304 crossrefType "journal-article" @default.
- W1142138304 hasAuthorship W1142138304A5020000412 @default.
- W1142138304 hasAuthorship W1142138304A5052214880 @default.
- W1142138304 hasAuthorship W1142138304A5063290861 @default.
- W1142138304 hasAuthorship W1142138304A5073592264 @default.
- W1142138304 hasConcept C101837359 @default.
- W1142138304 hasConcept C102192266 @default.
- W1142138304 hasConcept C112953755 @default.
- W1142138304 hasConcept C11413529 @default.
- W1142138304 hasConcept C114614502 @default.
- W1142138304 hasConcept C115973184 @default.
- W1142138304 hasConcept C118615104 @default.
- W1142138304 hasConcept C126255220 @default.
- W1142138304 hasConcept C127705205 @default.
- W1142138304 hasConcept C132525143 @default.
- W1142138304 hasConcept C160446614 @default.
- W1142138304 hasConcept C180222743 @default.
- W1142138304 hasConcept C33923547 @default.
- W1142138304 hasConcept C41008148 @default.
- W1142138304 hasConcept C47458327 @default.
- W1142138304 hasConceptScore W1142138304C101837359 @default.
- W1142138304 hasConceptScore W1142138304C102192266 @default.
- W1142138304 hasConceptScore W1142138304C112953755 @default.
- W1142138304 hasConceptScore W1142138304C11413529 @default.
- W1142138304 hasConceptScore W1142138304C114614502 @default.
- W1142138304 hasConceptScore W1142138304C115973184 @default.
- W1142138304 hasConceptScore W1142138304C118615104 @default.
- W1142138304 hasConceptScore W1142138304C126255220 @default.
- W1142138304 hasConceptScore W1142138304C127705205 @default.
- W1142138304 hasConceptScore W1142138304C132525143 @default.
- W1142138304 hasConceptScore W1142138304C160446614 @default.
- W1142138304 hasConceptScore W1142138304C180222743 @default.
- W1142138304 hasConceptScore W1142138304C33923547 @default.
- W1142138304 hasConceptScore W1142138304C41008148 @default.
- W1142138304 hasConceptScore W1142138304C47458327 @default.
- W1142138304 hasLocation W11421383041 @default.
- W1142138304 hasOpenAccess W1142138304 @default.
- W1142138304 hasPrimaryLocation W11421383041 @default.
- W1142138304 hasRelatedWork W1493870981 @default.
- W1142138304 hasRelatedWork W1495919426 @default.
- W1142138304 hasRelatedWork W1497488804 @default.
- W1142138304 hasRelatedWork W1529709047 @default.
- W1142138304 hasRelatedWork W1548231811 @default.
- W1142138304 hasRelatedWork W1549004427 @default.
- W1142138304 hasRelatedWork W1549363509 @default.
- W1142138304 hasRelatedWork W1566347136 @default.
- W1142138304 hasRelatedWork W1582380241 @default.
- W1142138304 hasRelatedWork W1590340572 @default.
- W1142138304 hasRelatedWork W1598227361 @default.
- W1142138304 hasRelatedWork W1599847560 @default.
- W1142138304 hasRelatedWork W1600833868 @default.
- W1142138304 hasRelatedWork W1605088090 @default.
- W1142138304 hasRelatedWork W2002107883 @default.
- W1142138304 hasRelatedWork W2134419018 @default.
- W1142138304 hasRelatedWork W2767670745 @default.
- W1142138304 hasRelatedWork W3014299506 @default.
- W1142138304 hasRelatedWork W600150488 @default.
- W1142138304 hasRelatedWork W260582288 @default.
- W1142138304 isParatext "false" @default.
- W1142138304 isRetracted "false" @default.
- W1142138304 magId "1142138304" @default.
- W1142138304 workType "article" @default.