Class information for:
Level 1: COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
898 2982 20.9 42%


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

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 1776176 18% 33% 534
2 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS journal 1008876 11% 30% 326
3 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS journal 804453 7% 35% 222
4 DISCRETE & COMPUTATIONAL GEOMETRY journal 438310 10% 14% 297
5 ARRANGEMENTS authKW 289402 2% 55% 51
6 RANGE SEARCHING authKW 268772 1% 69% 38
7 SIMPLE POLYGON authKW 254075 1% 56% 44
8 PARAMETRIC SEARCH authKW 232040 1% 67% 34
9 GEOMETR COMP address 211162 1% 54% 38
10 POINT LOCATION authKW 208186 1% 54% 38

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 106984 52% 1% 1548
2 Mathematics, Applied 34342 43% 0% 1273
3 Computer Science, Software Engineering 12072 15% 0% 448
4 Mathematics 9789 26% 0% 764
5 Computer Science, Information Systems 9681 15% 0% 453
6 Logic 3883 3% 1% 76
7 Computer Science, Hardware & Architecture 2018 5% 0% 146
8 Computer Science, Artificial Intelligence 472 4% 0% 116
9 Operations Research & Management Science 155 2% 0% 63
10 Robotics 63 1% 0% 15

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 GEOMETR COMP 211162 1% 54% 38
2 ESCUELA INGN CIVIL INFORMAT 64088 0% 52% 12
3 COMP SCI 60110 32% 1% 946
4 MATEMAT LICADA 2 44218 2% 7% 58
5 MADALGO 34113 0% 33% 10
6 COURANT MATH SCI 23482 3% 3% 88
7 DPT MATEMAT LICADA 2 23034 0% 75% 3
8 COMP CONSULTANT 20476 0% 100% 2
9 DCL 2111 20476 0% 100% 2
10 SSRD 20476 0% 100% 2

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 1008876 11% 30% 326
2 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 804453 7% 35% 222
3 DISCRETE & COMPUTATIONAL GEOMETRY 438310 10% 14% 297
4 ALGORITHMICA 175448 7% 9% 198
5 SIAM JOURNAL ON COMPUTING 98828 6% 6% 167
6 INFORMATION PROCESSING LETTERS 83732 8% 4% 228
7 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 53675 2% 8% 66
8 JOURNAL OF ALGORITHMS 35163 1% 10% 34
9 LECTURE NOTES IN COMPUTER SCIENCE 27551 16% 1% 492
10 ACM TRANSACTIONS ON ALGORITHMS 13543 1% 6% 24

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 1776176 18% 33% 534 Search COMPUTATIONAL+GEOMETRY Search COMPUTATIONAL+GEOMETRY
2 ARRANGEMENTS 289402 2% 55% 51 Search ARRANGEMENTS Search ARRANGEMENTS
3 RANGE SEARCHING 268772 1% 69% 38 Search RANGE+SEARCHING Search RANGE+SEARCHING
4 SIMPLE POLYGON 254075 1% 56% 44 Search SIMPLE+POLYGON Search SIMPLE+POLYGON
5 PARAMETRIC SEARCH 232040 1% 67% 34 Search PARAMETRIC+SEARCH Search PARAMETRIC+SEARCH
6 POINT LOCATION 208186 1% 54% 38 Search POINT+LOCATION Search POINT+LOCATION
7 VORONOI DIAGRAM 205778 4% 18% 114 Search VORONOI+DIAGRAM Search VORONOI+DIAGRAM
8 KINETIC DATA STRUCTURES 193890 1% 76% 25 Search KINETIC+DATA+STRUCTURES Search KINETIC+DATA+STRUCTURES
9 DAVENPORT SCHINZEL SEQUENCE 170627 1% 83% 20 Search DAVENPORT+SCHINZEL+SEQUENCE Search DAVENPORT+SCHINZEL+SEQUENCE
10 FRECHET DISTANCE 159277 1% 68% 23 Search FRECHET+DISTANCE Search FRECHET+DISTANCE

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 99 70% 120
2 CHAN, TM , (2005) LOW-DIMENSIONAL LINEAR PROGRAMMING WITH VIOLATIONS.SIAM JOURNAL ON COMPUTING. VOL. 34. ISSUE 4. P. 879 -893 45 96% 26
3 AURENHAMMER, F , (1991) VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE.COMPUTING SURVEYS. VOL. 23. ISSUE 3. P. 345 -405 59 58% 734
4 TAMASSIA, R , CHIANG, YJ , (1992) DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY.PROCEEDINGS OF THE IEEE. VOL. 80. ISSUE 9. P. 1412 -1434 64 91% 45
5 MATOUSEK, J , (1994) GEOMETRIC RANGE SEARCHING.ACM COMPUTING SURVEYS. VOL. 26. ISSUE 4. P. 421-461 60 87% 41
6 DEBERG, M , (1997) TRENDS AND DEVELOPMENTS IN COMPUTATIONAL GEOMETRY.COMPUTER GRAPHICS FORUM. VOL. 16. ISSUE 1. P. 3 -30 52 91% 5
7 CHAN, TM , (2012) OPTIMAL PARTITION TREES.DISCRETE & COMPUTATIONAL GEOMETRY. VOL. 47. ISSUE 4. P. 661-690 28 97% 10
8 SHARIR, M , SHAUL, H , (2011) SEMIALGEBRAIC RANGE REPORTING AND EMPTINESS SEARCHING WITH APPLICATIONS.SIAM JOURNAL ON COMPUTING. VOL. 40. ISSUE 4. P. 1045 -1074 28 100% 1
9 ARONOV, B , EFRAT, A , KOLTUN, V , SHARIR, M , (2006) ON THE UNION OF KAPPA-ROUND OBJECTS IN THREE AND FOUR DIMENSIONS.DISCRETE & COMPUTATIONAL GEOMETRY. VOL. 36. ISSUE 4. P. 511-526 32 97% 4
10 PETTIE, S , (2015) SHARP BOUNDS ON DAVENPORT-SCHINZEL SEQUENCES OF EVERY ORDER.JOURNAL OF THE ACM. VOL. 62. ISSUE 5. P. - 36 69% 0

Classes with closest relation at Level 1


Rank Class id link
1 20526 ART GALLERY PROBLEM//ART GALLERY//ORTHOGONAL POLYGONS
2 24957 MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH
3 25419 DISCRETE GEODESICS//FERMAT WEBER CENTER//GRID UNFOLDING
4 29955 MAP LABELING//LABEL PLACEMENT//AUTOMATED LABEL PLACEMENT
5 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
6 34995 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
7 28160 PARTING DIRECTION//PARTING LINE//INJECTION MOULD DESIGN
8 32885 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM
9 16608 HELLY TYPE THEOREM//LINE TRANSVERSAL//GEOMETRIC PERMUTATION
10 30563 ERDOS SZEKERES THEOREM//EMPTY CONVEX POLYGONS//ERDOS SZEKERES PROBLEM

Go to start page