World's Best Scientists 2026 revealed!
Computational Geometry: Theory and Applications
H-index 8

Computational Geometry: Theory and Applications

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Mathematics 440 24 51 6
Computer Science 652 37 66 8

Additional Metrics

Number of Best Scientists*: 43
Documents by Best Scientists*: 71
Top 100 Ranked Scientists*: 2
SCIMAGO H-index: 61
SCIMAGO SJR: 0.396
Impact Factor: N/A

Overview

Top Research Topics at Computational Geometry: Theory and Applications?

The scientific interests tackled in Computational Geometry: Theory and Applications are Combinatorics, Discrete mathematics, Algorithm, Plane (geometry) and Set (abstract data type). More specifically, the research on Combinatorics in Computational Geometry: Theory and Applications is related to Time complexity. Discrete mathematics research presented in the journal encompasses a variety of subjects, including Computational geometry, Convex hull and Convex polytope, Convex set.

The journal features Convex hull research that overlaps with concepts in Convex combination. Computational Geometry: Theory and Applications focused on Plane (geometry) research but expanded to cover Constant (mathematics). The studies tackled, which mainly focus on Set (abstract data type), apply to Approximation algorithm as well.

The Polygon research presented in it explores the relationship between Star-shaped polygon and the closely related topic of Rectilinear polygon. Some problems in Planar graph that were presented in the journal overlapped with concepts under Outerplanar graph and Book embedding. Computational Geometry: Theory and Applications investigates Regular polygon research which frequently intersects with Polyhedron.

  • Combinatorics (74.28%)
  • Discrete mathematics (38.54%)
  • Algorithm (13.95%)

What are the most cited papers published in the journal?

  • Delaunay refinement algorithms for triangular mesh generation (881 citations)
  • Algorithms for drawing graphs: an annotated bibliography (764 citations)
  • The power crust, unions of balls, and the medial axis transform (448 citations)

Research areas of the most cited articles at Computational Geometry: Theory and Applications:

The journal papers are mainly concerned with subjects like Combinatorics, Discrete mathematics, Algorithm, Time complexity and Computational geometry. Planar graph is a focus of the presented Combinatorics works in the published articles and they dives deep in Planar graph. The works on Discrete mathematics tackled in the most cited articles bring together disciplines like Delaunay triangulation, Dimension (graph theory) and Convex polytope.

What topics the last edition of the journal is best known for?

  • Geometry
  • Algorithm
  • Artificial intelligence

The previous edition focused in particular on these issues:

Combinatorics, Point (geometry), Plane (geometry), Set (abstract data type) and Spatial network are among the topics commonly tackled in Computational Geometry: Theory and Applications. Spanner, Generalization and Regular polygon are some topics wherein Combinatorics research discussed in it have an impact. The journal deals with Regular polygon in conjunction with Hausdorff distance and similar fields in Bounded function.

The tackled Point (geometry) research is interrelated with Shortest path problem which concerns subjects like Time complexity. The journal facilitates discussions on Plane (geometry) that incorporate concepts from other fields like Algorithm, Exact algorithm, Value (computer science), Radius and Center (category theory). Topics in Spatial network were tackled in line with various other fields like Wedge (mechanical device), Open problem, Path (graph theory), Real number and Edge (geometry).

The most cited articles from the last journal are:

  • Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (0 citations)
  • Persistent homology in ℓ∞ metric (0 citations)
  • Linear-size planar Manhattan network for convex point sets (0 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in Computational Geometry: Theory and Applications (based on the number of publications) are:

  • Prosenjit Bose (41 papers) absent at the last edition,
  • Michiel Smid (40 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Mark de Berg (34 papers) absent at the last edition,
  • Ferran Hurtado (34 papers) absent at the last edition,
  • Oswin Aichholzer (29 papers) absent at the last edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in Computational Geometry: Theory and Applications (based on the number of publications) are:

  • Carleton University (96 papers) published 2 papers at the last edition, 2 less than at the previous edition,
  • Utrecht University (64 papers) absent at the last edition,
  • Polytechnic University of Catalonia (61 papers) absent at the last edition,
  • Free University of Berlin (55 papers) absent at the last edition,
  • Eindhoven University of Technology (53 papers) absent at the last edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2022 edition, 25.00% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 22.22% were posted by at least one author from the top 10 institutions publishing in the journal. Another 22.22% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 22.22% of all publications and 33.33% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • Computing multiparameter persistent homology through a discrete Morse-based approach

    Sara Scaramuccia;Federico Iuricich;Leila De Floriani;Claudia Landi

    (2020)
    28 Citations
  • Fast and compact planar embeddings

    Leo Ferres;José Fuentes-Sepúlveda;Travis Gagie;Travis Gagie;Meng He

    (2020)
    20 Citations
  • Extending upward planar graph drawings

    Giordano Da Lozzo;Giuseppe Di Battista;Fabrizio Frati

    (2020)
    16 Citations
  • On pseudo-disk hypergraphs

    Boris Aronov;Anirudh Donakonda;Esther Ezra;Esther Ezra;Rom Pinchasi

    (2021)
    16 Citations
  • Between shapes, using the Hausdorff distance

    Marc van Kreveld;Tillmann Miltzow;Tim Ophelders;Willem Sonke

    (2022)
    14 Citations
  • Keep Your Distance: Land Division With Separation

    (2021)
    13 Citations
  • Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature

    Anna Lubiw;Daniela Maftuleac;Megan Owen

    (2020)
    10 Citations

Related Online Degrees & Career Pathways

Exploring related online degrees can open up diverse career pathways for students interested in computer science. For those drawn to hardware and software integration, pursuing engineering degrees online offers an affordable and flexible option to build foundational skills that blend technology and design.

Game development is another exciting field within computer science. Students can find specialized programs by looking into game development degree programs that cover everything from coding to 3D modeling, preparing graduates for roles in the rapidly growing video game industry.

As cyber threats continue to evolve, cybersecurity expertise is increasingly vital. An online master's degree cyber security equips students with advanced skills to protect data and networks, opening doors to careers in information security and risk management.

Data science also plays a crucial role in modern computing careers. Pursuing a data science master online can enhance your ability to analyze complex data sets, driving insights and innovation across industries. These related programs provide flexible, cost-effective pathways to specialize and advance within the computer science field.

Best Scientists Contributing to This Journal

Recently Published Articles