D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 34 Citations 12,627 202 World Ranking 1961 National Ranking 24
Computer Science D-index 35 Citations 12,737 218 World Ranking 7358 National Ranking 119

Overview

What is he best known for?

The fields of study he is best known for:

  • Artificial intelligence
  • Geometry
  • Algorithm

Marc van Kreveld mainly investigates Algorithm, Combinatorics, Time complexity, Point and Computational geometry. His Algorithm research integrates issues from Simple, Theoretical computer science and Median. The concepts of his Combinatorics study are interwoven with issues in Discrete mathematics, Set and Regular polygon.

Marc van Kreveld has included themes like Plane, Approximation algorithm, Minimum bounding box algorithms and Closest pair of points problem in his Point study. His Computational geometry research includes elements of Computational model and Computational resource. His work on Robotics is typically connected to Local feature size as part of general Artificial intelligence study, connecting several disciplines of science.

His most cited work include:

  • Computational Geometry: Algorithms and Applications (4130 citations)
  • Computational geometry : algorithms and applications (1225 citations)
  • Contour trees and small seed sets for isosurface traversal (292 citations)

What are the main themes of his work throughout his whole career to date?

Marc van Kreveld focuses on Combinatorics, Discrete mathematics, Algorithm, Set and Time complexity. The various areas that Marc van Kreveld examines in his Combinatorics study include Plane, Regular polygon, Simple polygon, Point and Line segment. His studies in Discrete mathematics integrate themes in fields like Path, Upper and lower bounds and Approximation algorithm.

His work on Computational geometry, Computation and Delaunay triangulation as part of general Algorithm study is frequently connected to Subdivision, therefore bridging the gap between diverse disciplines of science and establishing a new relationship between them. His study in Set is interdisciplinary in nature, drawing from both Structure, Square, Group and Data structure. His work deals with themes such as Binary logarithm, Line and Constant, which intersect with Time complexity.

He most often published in these fields:

  • Combinatorics (49.82%)
  • Discrete mathematics (24.18%)
  • Algorithm (19.05%)

What were the highlights of his more recent work (between 2014-2021)?

  • Combinatorics (49.82%)
  • Set (17.58%)
  • Time complexity (16.12%)

In recent papers he was focusing on the following fields of study:

Marc van Kreveld mainly focuses on Combinatorics, Set, Time complexity, Constant and Upper and lower bounds. When carried out as part of a general Combinatorics research project, his work on Hausdorff space is frequently linked to work in Colored, therefore connecting diverse disciplines of study. His Set research is multidisciplinary, relying on both Group, Distribution and Matching, Algorithm, Approximation algorithm.

Particularly relevant to Efficient algorithm is his body of work in Algorithm. His Upper and lower bounds research is multidisciplinary, incorporating elements of Discrete mathematics, Structure and Plane. His research in Computational geometry intersects with topics in Voronoi diagram and Computational science.

Between 2014 and 2021, his most popular works were:

  • Ecological validity of virtual environments to assess human navigation ability (37 citations)
  • Segmentation of Trajectories on Nonmonotone Criteria (18 citations)
  • Improved Grid Map Layout by Point Set Matching (18 citations)

In his most recent research, the most cited papers focused on:

  • Artificial intelligence
  • Geometry
  • Algorithm

Marc van Kreveld spends much of his time researching Combinatorics, Discrete mathematics, Set, Group and Structure. His Combinatorics research incorporates themes from Space, Line and Subsequence. His work in Discrete mathematics covers topics such as Simple polygon which are related to areas like Constant and Geodesic.

As part of one scientific family, Marc van Kreveld deals mainly with the area of Set, narrowing it down to issues related to the Theoretical computer science, and often Computational geometry and Computation. His Structure research focuses on Upper and lower bounds and how it connects with Plane, Exact algorithm, Computational topology and Inflection point. Other disciplines of study, such as Binary logarithm and Algorithm, are mixed together with his Long period studies.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Computational Geometry: Algorithms and Applications

Mark de Berg;Otfried Cheong;Marc van Kreveld;Mark Overmars.
(1997)

6752 Citations

Computational Geometry: Algorithms and Applications

Mark de Berg;Otfried Cheong;Marc van Kreveld;Mark Overmars.
(1997)

6752 Citations

Computational geometry : algorithms and applications

Mark Overmars;Mark de Berg;Marc J van Kreveld.
Published in <b>2000</b> in Berlin by Springer (2000)

1966 Citations

Contour trees and small seed sets for isosurface traversal

Marc van Kreveld;René van Oostrum;Chandrajit Bajaj;Valerio Pascucci.
symposium on computational geometry (1997)

457 Citations

Contour trees and small seed sets for isosurface traversal

Marc van Kreveld;René van Oostrum;Chandrajit Bajaj;Valerio Pascucci.
symposium on computational geometry (1997)

457 Citations

Computing longest duration flocks in trajectory data

Joachim Gudmundsson;Marc van Kreveld.
advances in geographic information systems (2006)

374 Citations

Computing longest duration flocks in trajectory data

Joachim Gudmundsson;Marc van Kreveld.
advances in geographic information systems (2006)

374 Citations

Finding REMO — Detecting Relative Motion Patterns in Geospatial Lifelines

Patrick Laube;Marc J. van Kreveld;Stephan Imfeld.
SDH (2005)

291 Citations

Finding REMO — Detecting Relative Motion Patterns in Geospatial Lifelines

Patrick Laube;Marc J. van Kreveld;Stephan Imfeld.
SDH (2005)

291 Citations

Label placement by maximum independent set in rectangles

Pankaj K. Agarwal;Marc van Kreveld;Subhash Suri.
Computational Geometry: Theory and Applications (1998)

285 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Marc van Kreveld

Mark de Berg

Mark de Berg

Eindhoven University of Technology

Publications: 90

Micha Sharir

Micha Sharir

Tel Aviv University

Publications: 87

Pankaj K. Agarwal

Pankaj K. Agarwal

Duke University

Publications: 74

Prosenjit Bose

Prosenjit Bose

Carleton University

Publications: 59

Joachim Gudmundsson

Joachim Gudmundsson

University of Sydney

Publications: 57

Dan Halperin

Dan Halperin

Tel Aviv University

Publications: 50

Timothy M. Chan

Timothy M. Chan

University of Illinois at Urbana-Champaign

Publications: 47

Sariel Har-Peled

Sariel Har-Peled

University of Illinois at Urbana-Champaign

Publications: 44

Jack Snoeyink

Jack Snoeyink

University of North Carolina at Chapel Hill

Publications: 39

Boris Aronov

Boris Aronov

New York University

Publications: 39

Stephen G. Kobourov

Stephen G. Kobourov

University of Arizona

Publications: 38

Joseph S. B. Mitchell

Joseph S. B. Mitchell

Stony Brook University

Publications: 37

Alon Efrat

Alon Efrat

University of Arizona

Publications: 35

Valerio Pascucci

Valerio Pascucci

University of Utah

Publications: 33

David Eppstein

David Eppstein

University of California, Irvine

Publications: 29

Subhash Suri

Subhash Suri

University of California, Santa Barbara

Publications: 29

Trending Scientists

Emile H. L. Aarts

Emile H. L. Aarts

Tilburg University

Petra Mutzel

Petra Mutzel

University of Bonn

Siew Hong Teoh

Siew Hong Teoh

University of California, Los Angeles

Qingling Zhang

Qingling Zhang

Sun Yat-sen University

K. H. Ploog

K. H. Ploog

National Sun Yat-sen University

József Karger-Kocsis

József Karger-Kocsis

Budapest University of Technology and Economics

Henning Urlaub

Henning Urlaub

University of Göttingen

Robert Haselkorn

Robert Haselkorn

University of Chicago

Anne-Geneviève Bagnères

Anne-Geneviève Bagnères

François Rabelais University

Averil Ma

Averil Ma

University of California, San Francisco

Marc I. Diamond

Marc I. Diamond

The University of Texas Southwestern Medical Center

Ian G. Charles

Ian G. Charles

University of East Anglia

Alain Hauchecorne

Alain Hauchecorne

University of Paris-Saclay

Esko Kyrö

Esko Kyrö

Finnish Meteorological Institute

Lucy Berliner

Lucy Berliner

University of Washington

James R. Anderson

James R. Anderson

University of Stirling

Something went wrong. Please try again later.