Class information for:
Level 2: COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTER SCIENCE, THEORY & METHODS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
841 11757 20.4 39%


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
841 2             COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTER SCIENCE, THEORY & METHODS 11757
898 1                   COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 2982
4944 1                   SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING 1699
8761 1                   SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS 1219
11146 1                   SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM 1005
12202 1                   COMMUNICATION COMPLEXITY//QUANTUM QUERY COMPLEXITY//NEGATION LIMITED CIRCUIT 925
12335 1                   LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS 914
16128 1                   SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING 671
18875 1                   SPLAY TREES//HEAPSORT//HEAPS 532
19149 1                   LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES 519
24909 1                   MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX 297
24957 1                   MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH 296
25878 1                   DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR 269
29029 1                   FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH 194
32885 1                   K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM 132
34995 1                   FLOOR OPERATION//MAX PROBLEM//PARITY TESTS 103

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 COMPUTATIONAL GEOMETRY authKW 662487 6% 39% 648
2 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS journal 420130 4% 39% 418
3 COMPUTER SCIENCE, THEORY & METHODS WoSSC 399089 51% 3% 5939
4 ALGORITHMICA journal 372377 5% 25% 573
5 INFORMATION PROCESSING LETTERS journal 339827 8% 14% 912
6 SIAM JOURNAL ON COMPUTING journal 298052 5% 20% 576
7 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS journal 277354 2% 41% 259
8 SHORTEST PATH authKW 251660 2% 34% 289
9 SPANNERS authKW 178545 1% 81% 85
10 DATA STRUCTURES authKW 168911 2% 31% 209

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 399089 51% 3% 5939
2 Mathematics, Applied 65552 30% 1% 3545
3 Computer Science, Information Systems 54698 18% 1% 2123
4 Computer Science, Software Engineering 48477 15% 1% 1782
5 Computer Science, Hardware & Architecture 28180 9% 1% 1051
6 Logic 11102 2% 2% 256
7 Mathematics 8142 13% 0% 1494
8 Operations Research & Management Science 5325 5% 0% 618
9 Computer Science, Artificial Intelligence 3525 5% 0% 600
10 Transportation Science & Technology 1291 1% 0% 172

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 COMP SCI 156022 26% 2% 3037
2 GEOMETR COMP 59286 0% 57% 40
3 ALGORITHM DESIGN GRP 33624 0% 72% 18
4 ABISS 29189 0% 75% 15
5 MADALGO 28014 0% 60% 18
6 ALGORITHMS GRP 24081 0% 39% 24
7 MATEMAT LICADA 2 19665 1% 10% 77
8 ESCUELA INGN CIVIL INFORMAT 16237 0% 52% 12
9 ALGORITHMS COMPLEX LOG 15894 0% 88% 7
10 COMP SCI ENGN 13873 4% 1% 446

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 420130 4% 39% 418
2 ALGORITHMICA 372377 5% 25% 573
3 INFORMATION PROCESSING LETTERS 339827 8% 14% 912
4 SIAM JOURNAL ON COMPUTING 298052 5% 20% 576
5 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 277354 2% 41% 259
6 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 147096 2% 26% 217
7 DISCRETE & COMPUTATIONAL GEOMETRY 139279 3% 16% 333
8 LECTURE NOTES IN COMPUTER SCIENCE 120945 17% 2% 2045
9 THEORETICAL COMPUTER SCIENCE 106671 6% 6% 666
10 JOURNAL OF ALGORITHMS 72537 1% 29% 97

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 COMPUTATIONAL GEOMETRY 662487 6% 39% 648 Search COMPUTATIONAL+GEOMETRY Search COMPUTATIONAL+GEOMETRY
2 SHORTEST PATH 251660 2% 34% 289 Search SHORTEST+PATH Search SHORTEST+PATH
3 SPANNERS 178545 1% 81% 85 Search SPANNERS Search SPANNERS
4 DATA STRUCTURES 168911 2% 31% 209 Search DATA+STRUCTURES Search DATA+STRUCTURES
5 SUFFIX TREE 154071 1% 55% 109 Search SUFFIX+TREE Search SUFFIX+TREE
6 SUFFIX ARRAY 148639 1% 81% 71 Search SUFFIX+ARRAY Search SUFFIX+ARRAY
7 PARALLEL ALGORITHMS 130486 3% 15% 347 Search PARALLEL+ALGORITHMS Search PARALLEL+ALGORITHMS
8 STRING MATCHING 123985 1% 42% 113 Search STRING+MATCHING Search STRING+MATCHING
9 LONGEST COMMON SUBSEQUENCE 112057 1% 60% 72 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
10 SUCCINCT DATA STRUCTURES 96089 0% 97% 38 Search SUCCINCT+DATA+STRUCTURES Search SUCCINCT+DATA+STRUCTURES

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 AGARWAL, PK , SHARIR, M , (1998) EFFICIENT ALGORITHMS FOR GEOMETRIC OPTIMIZATION.ACM COMPUTING SURVEYS. VOL. 30. ISSUE 4. P. 412 -458 102 72% 120
2 NAVARRO, G , MAKINEN, V , (2007) COMPRESSED FULL-TEXT INDEXES.ACM COMPUTING SURVEYS. VOL. 39. ISSUE 1. P. - 44 94% 127
3 AURENHAMMER, F , (1991) VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE.COMPUTING SURVEYS. VOL. 23. ISSUE 3. P. 345 -405 69 68% 734
4 NAVARRO, G , (2001) A GUIDED TOUR TO APPROXIMATE STRING MATCHING.ACM COMPUTING SURVEYS. VOL. 33. ISSUE 1. P. 31 -88 43 78% 605
5 VYVERMAN, M , DE BAETS, B , FACK, V , DAWYNDT, P , (2012) PROSPECTS AND LIMITATIONS OF FULL-TEXT INDEX STRUCTURES IN GENOME ANALYSIS.NUCLEIC ACIDS RESEARCH. VOL. 40. ISSUE 15. P. 6993 -7015 52 75% 12
6 SOMMER, C , (2014) SHORTEST-PATH QUERIES IN STATIC NETWORKS.ACM COMPUTING SURVEYS. VOL. 46. ISSUE 4. P. - 49 74% 7
7 CHAN, TM , (2005) LOW-DIMENSIONAL LINEAR PROGRAMMING WITH VIOLATIONS.SIAM JOURNAL ON COMPUTING. VOL. 34. ISSUE 4. P. 879 -893 45 96% 26
8 PETTIE, S , (2015) SHARP BOUNDS ON DAVENPORT-SCHINZEL SEQUENCES OF EVERY ORDER.JOURNAL OF THE ACM. VOL. 62. ISSUE 5. P. - 42 81% 0
9 TAMASSIA, R , CHIANG, YJ , (1992) DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY.PROCEEDINGS OF THE IEEE. VOL. 80. ISSUE 9. P. 1412 -1434 67 96% 45
10 CHAN, TM , PATRASCU, M , (2009) TRANSDICHOTOMOUS RESULTS IN COMPUTATIONAL GEOMETRY, I: POINT LOCATION IN SUBLOGARITHMIC TIME.SIAM JOURNAL ON COMPUTING. VOL. 39. ISSUE 2. P. 703 -729 38 97% 9

Classes with closest relation at Level 2


Rank Class id link
1 1774 PACKET CLASSIFICATION//SPATIAL DATABASES//SIMILARITY SEARCH
2 3048 SEARCH GAME//COPS AND ROBBERS//PURSUIT EVASION
3 998 APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE
4 1785 MATHEMATICAL MORPHOLOGY//DIGITAL TOPOLOGY//DIGITAL GEOMETRY
5 1441 GRAPH DRAWING//DISCRETE & COMPUTATIONAL GEOMETRY//CROSSING NUMBER
6 3335 GEOMETRIC CONSTRAINT SOLVING//EUCLIDEAN DISTANCE MATRICES//INFINITESIMAL RIGIDITY
7 1387 VEHICLE ROUTING//VEHICLE ROUTING PROBLEM//OPERATIONS RESEARCH & MANAGEMENT SCIENCE
8 2508 INTERCONNECTION NETWORKS//HYPERCUBE//STAR GRAPH
9 2712 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS//PHYSICAL DESIGN//FLOORPLANNING
10 3504 DE BRUIJN SEQUENCE//GRAY CODE//UNIVERSAL CYCLES

Go to start page