Class information for:
Level 1: GRAPH DRAWING//CROSSING NUMBER//BOOK EMBEDDING

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
5410 1627 18.6 41%



Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes

The table includes all classes above and classes immediately below the current class.



Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
181 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 56539
1441 2             GRAPH DRAWING//DISCRETE & COMPUTATIONAL GEOMETRY//CROSSING NUMBER 7841
5410 1                   GRAPH DRAWING//CROSSING NUMBER//BOOK EMBEDDING 1627

Terms with highest relevance score



rank Term termType Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 GRAPH DRAWING authKW 2584936 14% 62% 223
2 CROSSING NUMBER authKW 1481900 8% 61% 130
3 BOOK EMBEDDING authKW 500944 2% 86% 31
4 ORTHOGONAL DRAWING authKW 413636 1% 96% 23
5 STRAIGHT LINE DRAWING authKW 357449 1% 95% 20
6 PAGENUMBER authKW 356557 1% 100% 19
7 QUEUE LAYOUT authKW 356557 1% 100% 19
8 GEOMETRIC GRAPHS authKW 289100 3% 36% 43
9 POINT SET EMBEDDING authKW 281493 1% 100% 15
10 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS journal 238094 7% 11% 117

Web of Science journal categories



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 Computer Science, Theory & Methods 30926 38% 0% 618
2 Mathematics 25600 54% 0% 879
3 Mathematics, Applied 10459 32% 0% 525
4 Computer Science, Software Engineering 2789 10% 0% 162
5 Computer Science, Information Systems 1049 7% 0% 116
6 Computer Science, Hardware & Architecture 534 4% 0% 57
7 Logic 224 1% 0% 14
8 Operations Research & Management Science 44 2% 0% 27
9 Computer Science, Cybernetics 31 0% 0% 8
10 Computer Science, Interdisciplinary Applications 10 1% 0% 22

Address terms



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 RENYI 139790 1% 32% 23
2 DIPARTIMENTO INGN ELETTRON INFORMAZ 122107 2% 24% 27
3 DIPARTIMENTO INFORMAT AUTOMAZ 118061 2% 21% 30
4 DIP INGN ELETTRON INFORMAZ 84445 0% 75% 6
5 GR H DRAWING INFORMAT VISUALIZAT 42222 0% 75% 3
6 MATEMAT LICADA 2 40522 3% 5% 41
7 WSI INFORMAT 39732 0% 35% 6
8 CAD VISUALIZAT 37532 0% 100% 2
9 LG THEORET INFORMAT 37532 0% 100% 2
10 COPPE SISTEMAS COMP 33777 0% 60% 3

Journals



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 238094 7% 11% 117
2 DISCRETE & COMPUTATIONAL GEOMETRY 100334 6% 5% 105
3 ALGORITHMICA 48587 5% 3% 77
4 DISCRETE MATHEMATICS 23768 7% 1% 122
5 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 23412 2% 4% 28
6 SIAM JOURNAL ON DISCRETE MATHEMATICS 21959 3% 2% 49
7 LECTURE NOTES IN COMPUTER SCIENCE 20141 19% 0% 310
8 JOURNAL OF GRAPH THEORY 16313 3% 2% 47
9 GRAPHS AND COMBINATORICS 16197 3% 2% 41
10 ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS 14037 2% 3% 27

Author Key Words



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
LCSH search Wikipedia search
1 GRAPH DRAWING 2584936 14% 62% 223 Search GRAPH+DRAWING Search GRAPH+DRAWING
2 CROSSING NUMBER 1481900 8% 61% 130 Search CROSSING+NUMBER Search CROSSING+NUMBER
3 BOOK EMBEDDING 500944 2% 86% 31 Search BOOK+EMBEDDING Search BOOK+EMBEDDING
4 ORTHOGONAL DRAWING 413636 1% 96% 23 Search ORTHOGONAL+DRAWING Search ORTHOGONAL+DRAWING
5 STRAIGHT LINE DRAWING 357449 1% 95% 20 Search STRAIGHT+LINE+DRAWING Search STRAIGHT+LINE+DRAWING
6 PAGENUMBER 356557 1% 100% 19 Search PAGENUMBER Search PAGENUMBER
7 QUEUE LAYOUT 356557 1% 100% 19 Search QUEUE+LAYOUT Search QUEUE+LAYOUT
8 GEOMETRIC GRAPHS 289100 3% 36% 43 Search GEOMETRIC+GRAPHS Search GEOMETRIC+GRAPHS
9 POINT SET EMBEDDING 281493 1% 100% 15 Search POINT+SET+EMBEDDING Search POINT+SET+EMBEDDING
10 UPWARD DRAWING 225194 1% 100% 12 Search UPWARD+DRAWING Search UPWARD+DRAWING

Core articles

The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.



Rank Reference # ref. in
cl.
Shr. of ref. in
cl.
Citations
1 SCHAEFER, M , (2013) THE GRAPH CROSSING NUMBER AND ITS VARIANTS: A SURVEY.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. . ISSUE . P. - 108 77% 1
2 DUJMOVIC, V , WOOD, DR , (2004) ON LINEAR LAYOUTS OF GRAPHS.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 6. ISSUE 2. P. 339 -357 51 86% 25
3 DUJMOVIC, V , WOOD, DR , (2005) STACKS, QUEUES AND TRACKS: LAYOUTS OF GRAPH SUBDIVISIONS.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 7. ISSUE 1. P. 155-201 38 79% 18
4 DI BATTISTA, G , FRATI, F , PACH, J , (2013) ON THE QUEUE NUMBER OF PLANAR GRAPHS.SIAM JOURNAL ON COMPUTING. VOL. 42. ISSUE 6. P. 2243-2285 22 100% 3
5 DIBATTISTA, G , EADES, P , TAMASSIA, R , TOLLIS, IG , (1994) ALGORITHMS FOR DRAWING GRAPHS - AN ANNOTATED-BIBLIOGRAPHY.COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS. VOL. 4. ISSUE 5. P. 235 -282 48 61% 204
6 BUCHHEIM, C , CHIMANI, M , EBNER, D , GUTWENGER, C , JUNGER, M , KLAU, GW , MUTZEL, P , WEISKIRCHER, R , (2008) A BRANCH-AND-CUT APPROACH TO THE CROSSING NUMBER PROBLEM.DISCRETE OPTIMIZATION. VOL. 5. ISSUE 2. P. 373 -388 24 96% 2
7 BOKAL, D , FIJAVZ, G , WOOD, DR , (2008) THE MINOR CROSSSING NUMBER OF GRAPHS WITH AN EXCLUDED MINOR.ELECTRONIC JOURNAL OF COMBINATORICS. VOL. 15. ISSUE 1. P. - 28 82% 1
8 GREGOR, P , SKREKOVSKI, R , VUKASINOVIC, V , (2012) QUEUE LAYOUTS OF HYPERCUBES.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 26. ISSUE 1. P. 77 -88 20 91% 2
9 BRANDENBURG, F , EPPSTEIN, D , GOODRICH, MT , KOBOUROV, S , LIOTTA, G , MUTZEL, P , (2004) SELECTED OPEN PROBLEMS IN GRAPH DRAWING.GRAPH DRAWING. VOL. 2912. ISSUE . P. 515 -539 39 57% 15
10 DUJMOVIC, V , (2015) GRAPH LAYOUTS VIA LAYERED SEPARATORS.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 110. ISSUE . P. 79 -89 17 100% 0

Classes with closest relation at Level 1



Rank Class id link
1 30563 ERDOS SZEKERES THEOREM//EMPTY CONVEX POLYGONS//ERDOS SZEKERES PROBLEM
2 37526 DEPENDENT ARC//FULL ORIENTABILITY//EDGE FIRING GAME
3 24957 MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH
4 23846 GAME CHROMATIC NUMBER//1 PLANAR GRAPH//3 POLYTOPE
5 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
6 29955 MAP LABELING//LABEL PLACEMENT//AUTOMATED LABEL PLACEMENT
7 2363 IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS//INFORMATION VISUALIZATION//VISUAL ANALYTICS
8 23973 LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY
9 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
10 31000 DENSITY EQUALIZING MAPPING//CARTOGRAM//OCCUPAT MED SOCIAL MED ENVIRONM MED

Go to start page