Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084306999> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2084306999 endingPage "98" @default.
- W2084306999 startingPage "87" @default.
- W2084306999 abstract "We present an empirical analysis of some heuristics for the graph thickness problem, i.e., decomposing a graph into the minimum number of planar subgraphs. The problem has applications in database systems, e.g., the layout of E-R diagrams. The heuristics are based on some algorithms for finding a maximal planar subgraph of a nonplanar graph. Empirical results show that a randomized heuristic is a practical tool for solving this problem. We also improve upon a previously derived upper bound for the thickness of a graph with respect to its size." @default.
- W2084306999 created "2016-06-24" @default.
- W2084306999 creator A5000793644 @default.
- W2084306999 date "1995-07-01" @default.
- W2084306999 modified "2023-10-16" @default.
- W2084306999 title "On heuristics for determining the thickness of a graph" @default.
- W2084306999 cites W1875640138 @default.
- W2084306999 cites W1908738628 @default.
- W2084306999 cites W1964524846 @default.
- W2084306999 cites W1964700557 @default.
- W2084306999 cites W1979740931 @default.
- W2084306999 cites W1987374783 @default.
- W2084306999 cites W1996855544 @default.
- W2084306999 cites W2020729494 @default.
- W2084306999 cites W2024491681 @default.
- W2084306999 cites W2047095042 @default.
- W2084306999 cites W2077557762 @default.
- W2084306999 cites W2158598102 @default.
- W2084306999 cites W2161455936 @default.
- W2084306999 cites W2162004222 @default.
- W2084306999 cites W2168920762 @default.
- W2084306999 cites W2171261902 @default.
- W2084306999 cites W2322503310 @default.
- W2084306999 cites W2594397032 @default.
- W2084306999 cites W2799004609 @default.
- W2084306999 cites W2807786974 @default.
- W2084306999 doi "https://doi.org/10.1016/0020-0255(95)00011-d" @default.
- W2084306999 hasPublicationYear "1995" @default.
- W2084306999 type Work @default.
- W2084306999 sameAs 2084306999 @default.
- W2084306999 citedByCount "17" @default.
- W2084306999 countsByYear W20843069992012 @default.
- W2084306999 countsByYear W20843069992013 @default.
- W2084306999 countsByYear W20843069992017 @default.
- W2084306999 crossrefType "journal-article" @default.
- W2084306999 hasAuthorship W2084306999A5000793644 @default.
- W2084306999 hasConcept C126255220 @default.
- W2084306999 hasConcept C127705205 @default.
- W2084306999 hasConcept C132525143 @default.
- W2084306999 hasConcept C33923547 @default.
- W2084306999 hasConcept C41008148 @default.
- W2084306999 hasConcept C80444323 @default.
- W2084306999 hasConceptScore W2084306999C126255220 @default.
- W2084306999 hasConceptScore W2084306999C127705205 @default.
- W2084306999 hasConceptScore W2084306999C132525143 @default.
- W2084306999 hasConceptScore W2084306999C33923547 @default.
- W2084306999 hasConceptScore W2084306999C41008148 @default.
- W2084306999 hasConceptScore W2084306999C80444323 @default.
- W2084306999 hasIssue "1-3" @default.
- W2084306999 hasLocation W20843069991 @default.
- W2084306999 hasOpenAccess W2084306999 @default.
- W2084306999 hasPrimaryLocation W20843069991 @default.
- W2084306999 hasRelatedWork W1522517976 @default.
- W2084306999 hasRelatedWork W1756885467 @default.
- W2084306999 hasRelatedWork W2034983601 @default.
- W2084306999 hasRelatedWork W2097843717 @default.
- W2084306999 hasRelatedWork W2560284304 @default.
- W2084306999 hasRelatedWork W2884576438 @default.
- W2084306999 hasRelatedWork W2905364337 @default.
- W2084306999 hasRelatedWork W3042941765 @default.
- W2084306999 hasRelatedWork W4360982483 @default.
- W2084306999 hasRelatedWork W4360982923 @default.
- W2084306999 hasVolume "85" @default.
- W2084306999 isParatext "false" @default.
- W2084306999 isRetracted "false" @default.
- W2084306999 magId "2084306999" @default.
- W2084306999 workType "article" @default.