Class information for:
Level 2: COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTATIONAL GEOMETRY//APPROXIMATION ALGORITHMS

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
774 11629 20.1 38%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 3)


ID, lev.
above		 Publications Label for level above
145 60201 DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B

Classes in level below (level 1)


ID, lev. below Publications Label for level below
975 2835 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
6933 1350 MULTICAST ROUTING//QOS ROUTING//GROUP MULTICAST ROUTING
11525 909 APPROXIMATION ALGORITHMS//RANGE ASSIGNMENT//MINIMUM ENERGY BROADCAST
11931 879 BASE POLYHEDRON//DISCRETE CONVEX FUNCTION//SUBMODULAR FUNCTION
12641 829 VERTEX COVER//DIFFERENTIAL RATIO//PRIORITY ALGORITHMS
14719 685 DYNAMIC GRAPH ALGORITHMS//REPLACEMENT PATHS//SHORTEST PATHS
15117 661 MINIMUM WEIGHT TRIANGULATION//SPANNERS//SPANNING RATIO
15152 659 MINIMUM CUTS//MA ORDERING//GRAPH AUGMENTATION
17409 537 PATH COLORING//K SPLITTABLE FLOW//PARTITIONED OPTICAL PASSIVE STARS NETWORK
18683 474 PROPERTY TESTING//PROBABILISTICALLY CHECKABLE PROOFS//SUBLINEAR ALGORITHMS
18987 460 GENERALIZED ROUNDNESS//METRIC EMBEDDINGS//LIPSCHITZ FREE SPACE
20217 408 STEINER RATIO//INVERSE FERMAT TORRICELLI PROBLEM//STEINER MINIMAL TREE
21408 361 ART GALLERY//ORTHOGONAL POLYGONS//ART GALLERY PROBLEMS
22941 307 K MEDIAN//BROADCAST DOMINATION//FACILITY LOCATION PROBLEM
23945 275 INTERVAL ROUTING//EDGE FORWARDING INDEX//COMPACT ROUTING TABLES

Terms with highest relevance score


Rank Term Type of term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS Journal 291 46% 4% 470
2 COMPUTATIONAL GEOMETRY Author keyword 289 35% 6% 667
3 APPROXIMATION ALGORITHMS Author keyword 258 32% 6% 678
4 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS Journal 157 44% 2% 274
5 ALGORITHMICA Journal 140 24% 4% 507
6 APPROXIMATION ALGORITHM Author keyword 116 27% 3% 366
7 DISCRETE & COMPUTATIONAL GEOMETRY Journal 115 23% 4% 445
8 SIAM JOURNAL ON COMPUTING Journal 103 18% 4% 511
9 PROPERTY TESTING Author keyword 99 61% 1% 105
10 SPANNERS Author keyword 86 80% 0% 53

Web of Science journal categories

Author Key Words


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class		 LCSH search Wikipedia search
1 COMPUTATIONAL GEOMETRY 289 35% 6% 667 Search COMPUTATIONAL+GEOMETRY Search COMPUTATIONAL+GEOMETRY
2 APPROXIMATION ALGORITHMS 258 32% 6% 678 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
3 APPROXIMATION ALGORITHM 116 27% 3% 366 Search APPROXIMATION+ALGORITHM Search APPROXIMATION+ALGORITHM
4 PROPERTY TESTING 99 61% 1% 105 Search PROPERTY+TESTING Search PROPERTY+TESTING
5 SPANNERS 86 80% 0% 53 Search SPANNERS Search SPANNERS
6 STEINER TREES 76 64% 1% 75 Search STEINER+TREES Search STEINER+TREES
7 STEINER TREE 71 42% 1% 128 Search STEINER+TREE Search STEINER+TREE
8 INTERVAL ROUTING 62 92% 0% 24 Search INTERVAL+ROUTING Search INTERVAL+ROUTING
9 CONNECTIVITY AUGMENTATION 51 91% 0% 21 Search CONNECTIVITY+AUGMENTATION Search CONNECTIVITY+AUGMENTATION
10 MINIMUM WEIGHT TRIANGULATION 51 91% 0% 21 Search MINIMUM+WEIGHT+TRIANGULATION Search MINIMUM+WEIGHT+TRIANGULATION

Key Words Plus


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 COMPUTATIONAL GEOMETRY 128 64% 1% 125
2 MINIMAL TREES 102 85% 0% 53
3 APPROXIMATION ALGORITHMS 89 25% 3% 308
4 DAVENPORT SCHINZEL SEQUENCES 68 80% 0% 43
5 SIMPLE POLYGON 51 56% 1% 61
6 SPANNERS 46 56% 0% 56
7 EPSILON NETS 46 72% 0% 36
8 LINEAR TIME 45 27% 1% 142
9 STEINER PROBLEM 37 53% 0% 49
10 VALUATED MATROID INTERSECTION 35 89% 0% 16

Journals


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 291 46% 4% 470
2 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 157 44% 2% 274
3 ALGORITHMICA 140 24% 4% 507
4 DISCRETE & COMPUTATIONAL GEOMETRY 115 23% 4% 445
5 SIAM JOURNAL ON COMPUTING 103 18% 4% 511
6 ACM TRANSACTIONS ON ALGORITHMS 45 32% 1% 116
7 JOURNAL OF ALGORITHMS 44 21% 2% 190
8 NETWORKS 39 15% 2% 243
9 JOURNAL OF THE ACM 15 10% 1% 137
10 JOURNAL OF COMBINATORIAL OPTIMIZATION 13 11% 1% 112

Reviews


Title Publ. year Cit. Active references % act. ref.
to same field
Proof verification and the hardness of approximation problems 1998 446 33 61%
A survey of combinatorial optimization problems in multicast routing 2005 85 39 79%
VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE 1991 607 101 62%
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion 2007 43 14 71%
Design of survivable networks: A survey 2005 64 69 71%
RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES 1992 268 39 69%
Efficient Maximum Flow Algorithms 2014 1 10 70%
Efficient algorithms for geometric optimization 1998 113 138 78%
Multipoint communication: A survey of protocols, functions, and mechanisms 1997 159 23 48%
RECENT RESULTS IN ART GALLERIES 1992 158 28 82%

Address terms


Rank Address term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 GEOMETR COMP 28 53% 0.3% 37
2 MATEMAT LICADA 2 10 11% 0.7% 82
3 LAMSADE 9 15% 0.5% 57
4 THEORET INFORMAT 7 14% 0.4% 47
5 COMB OPT 6 80% 0.0% 4
6 IOMS OPERAT MANAGEMENT 6 71% 0.0% 5
7 ALGORITHM 5 47% 0.1% 8
8 ESCUELA INGN CIVIL INFORMAT 5 44% 0.1% 8
9 DPT MATEMAT LICADA 2 4 75% 0.0% 3
10 UMR 7024 4 33% 0.1% 10

Related classes at same level (level 2)


Rank Relatedness score Related classes
1 0.0000018083 STRING MATCHING//DATA STRUCTURES//SUCCINCT DATA STRUCTURES
2 0.0000016419 VEHICLE ROUTING//COMPUTERS & OPERATIONS RESEARCH//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
3 0.0000014846 Z2K ACTION//PROJECTIVE SPACE BUNDLE//FIXED DATA
4 0.0000013669 JOURNAL OF GRAPH THEORY//DISCRETE MATHEMATICS//JOURNAL OF COMBINATORIAL THEORY SERIES B
5 0.0000012465 ON LINE ALGORITHMS//BIN PACKING//COMPETITIVE ANALYSIS
6 0.0000011959 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS//FLOORPLANNING//PHYSICAL DESIGN
7 0.0000010146 PARTIAL ORDER RANKING//EDGE RANKING//HASSE DIAGRAM TECHNIQUE
8 0.0000007829 PHOTONIC NETWORK COMMUNICATIONS//JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING//OPTICAL SWITCHING AND NETWORKING
9 0.0000007496 RESTRICTED EDGE CONNECTIVITY//INTERCONNECTION NETWORKS//HYPERCUBE
10 0.0000007451 ACM SIGCOMM COMPUTER COMMUNICATION REVIEW//PEER-TO-PEER NETWORKING AND APPLICATIONS//PEER TO PEER