Class information for:
Level 1: MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
24957 296 18.7 38%


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
24957 1                   MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH 296

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 MINIMUM WEIGHT TRIANGULATION authKW 2080381 7% 92% 22
2 MAXIMUM WEIGHT TRIANGULATION authKW 618957 2% 100% 6
3 PROXIMITY CATCH DIGRAPH authKW 515798 2% 100% 5
4 GABRIEL GRAPH authKW 470197 5% 33% 14
5 RELATIVE NEIGHBORHOOD GRAPH authKW 439776 3% 47% 9
6 PROXIMITY MAP authKW 429830 2% 83% 5
7 CLASS COVER PROBLEM authKW 412638 1% 100% 4
8 HIGHER ORDER DELAUNAY TRIANGULATIONS authKW 412638 1% 100% 4
9 BETA SKELETON authKW 412634 2% 67% 6
10 PROXIMITY GRAPHS authKW 356622 4% 31% 11

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 4162 33% 0% 97
2 Mathematics, Applied 1840 32% 0% 94
3 Computer Science, Information Systems 1407 18% 0% 54
4 Mathematics 697 22% 0% 65
5 Computer Science, Artificial Intelligence 594 12% 0% 36
6 Computer Science, Software Engineering 490 10% 0% 29
7 Statistics & Probability 175 6% 0% 19
8 Logic 105 1% 0% 4
9 Computer Science, Hardware & Architecture 55 3% 0% 8
10 Engineering, Electrical & Electronic 41 9% 0% 28

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 GONDCA 103160 0% 100% 1
2 INFORMAT SYST MULTIMEDIAT DESIGN 103160 0% 100% 1
3 USR 3385 103160 0% 100% 1
4 WHITE ENGN 103160 0% 100% 1
5 MANAGEMENT SCI NISHI KU 51579 0% 50% 1
6 ORTHO CLIN DIAGNOST 34385 0% 33% 1
7 DIPARTIMENTO INGN ELETTRON INFORMAZ 23017 2% 4% 5
8 MATEMAT LICADA 2 22412 4% 2% 13
9 MED GOVERNANCE 20630 0% 20% 1
10 DIPARTIMENTO INGN ELETTRON INFORMAZIONE 14735 0% 14% 1

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 110558 11% 3% 34
2 INFORMATION PROCESSING LETTERS 15617 10% 0% 31
3 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 10514 3% 1% 8
4 DISCRETE & COMPUTATIONAL GEOMETRY 7194 4% 1% 12
5 ALGORITHMICA 6483 4% 1% 12
6 LECTURE NOTES IN COMPUTER SCIENCE 2987 17% 0% 51
7 PATTERN RECOGNITION 2938 5% 0% 14
8 BIT 1096 1% 1% 2
9 ACM TRANSACTIONS ON SENSOR NETWORKS 921 1% 0% 2
10 JOURNAL OF CLASSIFICATION 895 1% 0% 2

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 MINIMUM WEIGHT TRIANGULATION 2080381 7% 92% 22 Search MINIMUM+WEIGHT+TRIANGULATION Search MINIMUM+WEIGHT+TRIANGULATION
2 MAXIMUM WEIGHT TRIANGULATION 618957 2% 100% 6 Search MAXIMUM+WEIGHT+TRIANGULATION Search MAXIMUM+WEIGHT+TRIANGULATION
3 PROXIMITY CATCH DIGRAPH 515798 2% 100% 5 Search PROXIMITY+CATCH+DIGRAPH Search PROXIMITY+CATCH+DIGRAPH
4 GABRIEL GRAPH 470197 5% 33% 14 Search GABRIEL+GRAPH Search GABRIEL+GRAPH
5 RELATIVE NEIGHBORHOOD GRAPH 439776 3% 47% 9 Search RELATIVE+NEIGHBORHOOD+GRAPH Search RELATIVE+NEIGHBORHOOD+GRAPH
6 PROXIMITY MAP 429830 2% 83% 5 Search PROXIMITY+MAP Search PROXIMITY+MAP
7 CLASS COVER PROBLEM 412638 1% 100% 4 Search CLASS+COVER+PROBLEM Search CLASS+COVER+PROBLEM
8 HIGHER ORDER DELAUNAY TRIANGULATIONS 412638 1% 100% 4 Search HIGHER+ORDER+DELAUNAY+TRIANGULATIONS Search HIGHER+ORDER+DELAUNAY+TRIANGULATIONS
9 BETA SKELETON 412634 2% 67% 6 Search BETA+SKELETON Search BETA+SKELETON
10 PROXIMITY GRAPHS 356622 4% 31% 11 Search PROXIMITY+GRAPHS Search PROXIMITY+GRAPHS

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 BOSE, P , DUJMOVIC, V , HURTADO, F , IACONO, J , LANGERMAN, S , MEIJER, H , SACRISTAN, V , SAUMELL, M , WOOD, DR , (2012) PROXIMITY GRAPHS: E, DELTA, DELTA, CHI AND OMEGA.INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS. VOL. 22. ISSUE 5. P. 439-469 19 86% 1
2 CEYHAN, E , (2012) AN INVESTIGATION OF NEW GRAPH INVARIANTS RELATED TO THE DOMINATION NUMBER OF RANDOM PROXIMITY CATCH DIGRAPHS.METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY. VOL. 14. ISSUE 2. P. 299-334 16 89% 0
3 YOUSEFI, A , YOUNG, NE , (2014) ON A LINEAR PROGRAM FOR MINIMUM-WEIGHT TRIANGULATION.SIAM JOURNAL ON COMPUTING. VOL. 43. ISSUE 1. P. 25 -51 15 83% 0
4 BORGELT, MG , BORGELT, C , LEVCOPOULOS, C , (2008) FIXED PARAMETER ALGORITHMS FOR THE MINIMUM WEIGHT TRIANGULATION PROBLEM.INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS. VOL. 18. ISSUE 3. P. 185 -220 14 88% 1
5 KAISER, T , SAUMELL, M , VAN CLEEMPUT, N , (2015) 10-GABRIEL GRAPHS ARE HAMILTONIAN.INFORMATION PROCESSING LETTERS. VOL. 115. ISSUE 11. P. 877 -881 11 92% 1
6 LENHART, W , LIOTTA, G , (2002) THE DRAWABILITY PROBLEM FOR MINIMUM WEIGHT TRIANGULATIONS.THEORETICAL COMPUTER SCIENCE. VOL. 270. ISSUE 1-2. P. 261 -286 16 89% 2
7 MULZER, W , ROTE, G , (2008) MINIMUM-WEIGHT TRIANGULATION IS NP-HARD.JOURNAL OF THE ACM. VOL. 55. ISSUE 2. P. - 13 81% 21
8 WANG, CA , YANG, BT , (2001) A LOWER BOUND FOR BETA-SKELETON BELONGING TO MINIMUM WEIGHT TRIANGULATIONS.COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS. VOL. 19. ISSUE 1. P. 35-46 13 100% 8
9 CEYHAN, E , (2010) EXTENSION OF ONE-DIMENSIONAL PROXIMITY REGIONS TO HIGHER DIMENSIONS.COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS. VOL. 43. ISSUE 9. P. 721-748 11 92% 1
10 CEYHAN, E , (2012) THE DISTRIBUTION OF THE RELATIVE ARC DENSITY OF A FAMILY OF INTERVAL CATCH DIGRAPH BASED ON UNIFORM DATA.METRIKA. VOL. 75. ISSUE 6. P. 761-793 11 85% 0

Classes with closest relation at Level 1


Rank Class id link
1 16128 SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING
2 29955 MAP LABELING//LABEL PLACEMENT//AUTOMATED LABEL PLACEMENT
3 16527 GEOGRAPHIC ROUTING//OPPORTUNISTIC ROUTING//FACE ROUTING
4 898 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
5 5410 GRAPH DRAWING//CROSSING NUMBER//BOOK EMBEDDING
6 21059 TOPOLOGY CONTROL//MINIMUM ENERGY BROADCAST//WIRELESS AD HOC NETWORKS
7 20526 ART GALLERY PROBLEM//ART GALLERY//ORTHOGONAL POLYGONS
8 13020 INSTANCE SELECTION//PROTOTYPE SELECTION//INSTANCE BASED LEARNING
9 12356 MESH DENOISING//SURFACE RECONSTRUCTION//FEATURE PRESERVING
10 36717 FIBRE ADJACENCY GRAPH//HUMAN MALIGNANT HYPERTHERMIA//INTENS CARE NEUROPATHOL

Go to start page