World's Best Scientists 2026 revealed!
David G. Kirkpatrick

David G. Kirkpatrick

D-Index & Metrics

Computer Science

D-Index
46
Citations
12409
World Ranking
6709
National Ranking
266

Mathematics

D-Index
45
Citations
12247
World Ranking
1431
National Ranking
48

Research.com Recognitions

  • 2009 - Fellow of the Royal Society of Canada Academy of Science

Overview

David G. Kirkpatrick is affiliated with the University of British Columbia in Canada. Their research spans multiple domains within computer science and engineering, with a focus on computational theory, distributed systems, and modular robotics.

The scientist's primary fields of study include:

  • Computer Science
  • Engineering

Within these main fields, their research covers several subfields:

  • Computer Networks and Communications
  • Mechanical Engineering
  • Signal Processing
  • Computational Theory and Mathematics
  • Molecular Biology

David G. Kirkpatrick's published topics of work characterize the specific areas they have contributed to, such as:

  • Optimization and Search Problems
  • Modular Robots and Swarm Intelligence
  • Data Management and Algorithms
  • Complexity and Algorithms in Graphs
  • Distributed systems and fault tolerance
  • Advanced biosensing and bioanalysis techniques
  • Molecular Junctions and Nanostructures

Some of their recent papers include:

  • On the power of bounded asynchrony: convergence by autonomous robots with limited visibility, 2024, Distributed Computing
  • Absolute and arbitrary orientation of single-molecule shapes, 2021, Science
  • Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility, 2021, arXiv (Cornell University)
  • Absolute and arbitrary orientation of single molecule shapes, 2020, Zenodo (CERN European Organization for Nuclear Research)

Frequent co-authors collaborating with David G. Kirkpatrick include:

  • Ashwin Gopinath
  • Chris Thachuk
  • Anya Mitskovets
  • Harry A. Atwater
  • Paul W. K. Rothemund

The prominent venues where their work has been published are:

  • arXiv (Cornell University)
  • Zenodo (CERN European Organization for Nuclear Research)
  • Science
  • Distributed Computing
  • Algorithms

David G. Kirkpatrick was recognized as a Fellow of the Royal Society of Canada in 2009 by the Academy of Science.

Best Publications

  • On the shape of a set of points in the plane

    H. Edelsbrunner;D. Kirkpatrick;R. Seidel

  • Optimal Search in Planar Subdivisions

    David G. Kirkpatrick

  • Linear time Euclidean distance transform algorithms

    H. Breu;J. Gil;D. Kirkpatrick;M. Werman

  • The ultimate planar convex hull algorithm

    David G Kirkpatrick;Raimund Seidel

  • Efficient computation of continuous skeletons

    David G. Kirkpatrick

  • Unit disk graph recognition is NP-hard

    Heinz Breu;David G. Kirkpatrick

  • A Framework for Computational Morphology

    David G. Kirkpatrick;John D. Radke

  • A simple parallel tree contraction algorithm

    K. Abrahamson;N. Dadoun;D. G. Kirkpatrick;T. Przytycka

  • Quantitative Steinitz's theorems with applications to multifingered grasping

    David Kirkpatrick;Bhubaneswar Mishra;Chee-Keng Yap

  • A Linear Algorithm for Determining the Separation of Convex Polyhedra

    David P. Dobkin;David G. Kirkpatrick

  • Determining the Separation of Preprocessed Polyhedra - A Unified Approach

    David P. Dobkin;David G. Kirkpatrick

  • Fast detection of polyhedral intersection

    David P. Dobkin;David G. Kirkpatrick

  • KINETIC COLLISION DETECTION FOR SIMPLE POLYGONS

    David G. Kirkpatrick;Jack Snoeyink;Bettina Speckmann

  • On the Complexity of General Graph Factor Problems

    David G. Kirkpatrick;P Hell

  • On the Spanning Ratio of Gabriel Graphs and beta -Skeletons

    Prosenjit Bose;Luc Devroye;William Evans;David Kirkpatrick

  • On the completeness of a generalized matching problem

    David G. Kirkpatrick;Pavol Hell

  • Right-Triangulated Irregular Networks

    William Evans;David Kirkpatrick;Gregg Townsend

  • Computing the intersection-depth of polyhedra

    David P. Dobkin;David P. Dobkin;John Hershberger;David G. Kirkpatrick;Subhash Suri

  • On routing with guaranteed delivery in three-dimensional ad hoc wireless networks

    Stephane Durocher;David Kirkpatrick;Lata Narayanan

  • A time-space tradeoff for sorting on non-oblivious machines

    Allan Borodin;Michael J. Fischer;David G. Kirkpatrick;Nancy A. Lynch

Frequent Co-Authors

Jack Snoeyink
Jack Snoeyink University of North Carolina at Chapel Hill
Pavol Hell
Pavol Hell Simon Fraser University
Teresa M. Przytycka
Teresa M. Przytycka National Institutes of Health
David P. Dobkin
David P. Dobkin Princeton University
Bettina Speckmann
Bettina Speckmann Eindhoven University of Technology
Raimund Seidel
Raimund Seidel Saarland University
Maria Klawe
Maria Klawe Harvey Mudd College
Chee Yap
Chee Yap New York University
Prosenjit Bose
Prosenjit Bose Carleton University
Osamu Watanabe
Osamu Watanabe Tokyo Institute of Technology

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

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in expanding their career options beyond Mathematics, related online degrees offer flexible and affordable pathways. Finance is a natural complement, and exploring the cheapest masters in finance can provide valuable skills in financial analysis and management without a hefty price tag.

Business professionals often seek efficient programs, making the shortest online MBA degrees particularly appealing. These accelerated programs allow learners to gain comprehensive business knowledge quickly, boosting career growth opportunities.

Marketing is another field with strong demand, especially for those who want a blend of creativity and analytics. Pursuing an online marketing degree can open doors to various roles in digital marketing, brand management, and sales, often with high earning potential.

For those prioritizing fast-track career advancement, the 1 year MBA programs offer intensive, structured learning designed to develop leadership skills in a condensed timeframe.

Overall, these related degrees provide convenient, cost-effective options for enhancing a Mathematics background and diversifying professional skills.

Best Scientists Citing David G. Kirkpatrick

Trending Scientists

Recently Published Articles