Matches in SemOpenAlex for { <https://semopenalex.org/work/W1505320659> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1505320659 endingPage "123" @default.
- W1505320659 startingPage "115" @default.
- W1505320659 abstract "The one sided crossing minimization problem consists of placing the vertices of one part of a bipartite graph on prescribed positions on a straight line and finding the positions of the vertices of the second part on a parallel line and drawing the edges as straight lines such that the number of pairwise edge crossings is minimized. This problem represents the basic building block used for drawing hierarchical graphs aesthetically or producing row-based VLSI layouts. Eades and Wormald [3] showed that the problem is NP-hard for dense graphs. Typical graphs of practical interest are usually very sparse. We prove that the problem remains NP-hard even for forests of 4-stars." @default.
- W1505320659 created "2016-06-24" @default.
- W1505320659 creator A5018443640 @default.
- W1505320659 creator A5021517959 @default.
- W1505320659 creator A5063290861 @default.
- W1505320659 date "2002-01-01" @default.
- W1505320659 modified "2023-10-10" @default.
- W1505320659 title "One Sided Crossing Minimization Is NP-Hard for Sparse Graphs" @default.
- W1505320659 cites W1504064237 @default.
- W1505320659 cites W1516516022 @default.
- W1505320659 cites W1521554751 @default.
- W1505320659 cites W1537490912 @default.
- W1505320659 cites W1972151695 @default.
- W1505320659 cites W1979053278 @default.
- W1505320659 cites W2021813567 @default.
- W1505320659 cites W2035359116 @default.
- W1505320659 cites W2060538865 @default.
- W1505320659 cites W2071353749 @default.
- W1505320659 cites W4300302225 @default.
- W1505320659 doi "https://doi.org/10.1007/3-540-45848-4_10" @default.
- W1505320659 hasPublicationYear "2002" @default.
- W1505320659 type Work @default.
- W1505320659 sameAs 1505320659 @default.
- W1505320659 citedByCount "29" @default.
- W1505320659 countsByYear W15053206592012 @default.
- W1505320659 countsByYear W15053206592013 @default.
- W1505320659 countsByYear W15053206592014 @default.
- W1505320659 countsByYear W15053206592019 @default.
- W1505320659 countsByYear W15053206592022 @default.
- W1505320659 countsByYear W15053206592023 @default.
- W1505320659 crossrefType "book-chapter" @default.
- W1505320659 hasAuthorship W1505320659A5018443640 @default.
- W1505320659 hasAuthorship W1505320659A5021517959 @default.
- W1505320659 hasAuthorship W1505320659A5063290861 @default.
- W1505320659 hasBestOaLocation W15053206591 @default.
- W1505320659 hasConcept C112953755 @default.
- W1505320659 hasConcept C11413529 @default.
- W1505320659 hasConcept C114614502 @default.
- W1505320659 hasConcept C132525143 @default.
- W1505320659 hasConcept C14580979 @default.
- W1505320659 hasConcept C147764199 @default.
- W1505320659 hasConcept C149635348 @default.
- W1505320659 hasConcept C154945302 @default.
- W1505320659 hasConcept C162307627 @default.
- W1505320659 hasConcept C184898388 @default.
- W1505320659 hasConcept C197657726 @default.
- W1505320659 hasConcept C199360897 @default.
- W1505320659 hasConcept C33923547 @default.
- W1505320659 hasConcept C41008148 @default.
- W1505320659 hasConcept C80444323 @default.
- W1505320659 hasConceptScore W1505320659C112953755 @default.
- W1505320659 hasConceptScore W1505320659C11413529 @default.
- W1505320659 hasConceptScore W1505320659C114614502 @default.
- W1505320659 hasConceptScore W1505320659C132525143 @default.
- W1505320659 hasConceptScore W1505320659C14580979 @default.
- W1505320659 hasConceptScore W1505320659C147764199 @default.
- W1505320659 hasConceptScore W1505320659C149635348 @default.
- W1505320659 hasConceptScore W1505320659C154945302 @default.
- W1505320659 hasConceptScore W1505320659C162307627 @default.
- W1505320659 hasConceptScore W1505320659C184898388 @default.
- W1505320659 hasConceptScore W1505320659C197657726 @default.
- W1505320659 hasConceptScore W1505320659C199360897 @default.
- W1505320659 hasConceptScore W1505320659C33923547 @default.
- W1505320659 hasConceptScore W1505320659C41008148 @default.
- W1505320659 hasConceptScore W1505320659C80444323 @default.
- W1505320659 hasLocation W15053206591 @default.
- W1505320659 hasOpenAccess W1505320659 @default.
- W1505320659 hasPrimaryLocation W15053206591 @default.
- W1505320659 hasRelatedWork W2351242664 @default.
- W1505320659 hasRelatedWork W2375312871 @default.
- W1505320659 hasRelatedWork W2989925696 @default.
- W1505320659 hasRelatedWork W3201366099 @default.
- W1505320659 hasRelatedWork W3205099810 @default.
- W1505320659 hasRelatedWork W3210704652 @default.
- W1505320659 hasRelatedWork W4256416036 @default.
- W1505320659 hasRelatedWork W4286978554 @default.
- W1505320659 hasRelatedWork W4297730031 @default.
- W1505320659 hasRelatedWork W782850337 @default.
- W1505320659 isParatext "false" @default.
- W1505320659 isRetracted "false" @default.
- W1505320659 magId "1505320659" @default.
- W1505320659 workType "book-chapter" @default.