David Kirkpatrick

University of British Columbia — Canada

Computer Science · Physical Sciences

41h-index8.7kcitations192works3.52yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(83), Optimization and Search Problems(45), Complexity and Algorithms in Graphs(38), Advanced Graph Theory Research(34), Robotic Path Planning Algorithms(23)

Publications192 total

Minimizing Query Frequency to Bound Congestion Potential for Moving Entities at a Fixed Target Time
Algorithms·2024· 1 citedOpen Access
On the power of bounded asynchrony: convergence by autonomous robots with limited visibility
Distributed Computing·2024· 6 citedOpen Access
A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities
Lecture notes in computer science·2023· 2 cited
Minimizing Query Frequency to Bound Congestion Potential for Moving Entities at a Fixed Target Time
Lecture notes in computer science·2023· 1 cited
Frequency-Competitive Query Strategies to Maintain Low Congestion Potential Among Moving Entities
arXiv (Cornell University)·2022Open Access
Separating Bounded and Unbounded Asynchrony for Autonomous Robots
2021· 3 cited
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility
arXiv (Cornell University)·2021Open Access
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point\n Convergence with Limited Visibility
arXiv (Cornell University)·2021· 1 citedOpen Access
Absolute and arbitrary orientation of single-molecule shapes
Science·2021· 99 cited
Absolute and arbitrary orientation of single molecule shapes
2020· 1 citedOpen Access
Absolute and arbitrary orientation of single molecule shapes
Zenodo (CERN European Organization for Nuclear Research)·2020· 6 citedOpen Access
Approximate majority analyses using tri-molecular chemical reaction networks
Natural Computing·2019· 20 cited
The Whole-Life Costs of Defence Equipment
Cambridge University Press eBooks·2019· 1 cited
Optimal Collusion-Free Teaching
arXiv (Cornell University)·2019· 4 citedOpen Access
Minimizing Interference Potential Among Moving Entities
Society for Industrial and Applied Mathematics eBooks·2019· 5 citedOpen Access
Absolute and arbitrary orientation of single molecule shapes
arXiv (Cornell University)·2018Open Access
Swapping colored tokens on graphs
Theoretical Computer Science·2018· 13 cited
Swapping Colored Tokens on Graphs
arXiv (Cornell University)·2018Open Access
Preference-based Teaching of Unions of Geometric Objects.
Algorithmic Learning Theory·2017· 2 cited
On the barrier-resilience of arrangements of ray-sensors
idUS (Universidad de Sevilla)·2017· 3 citedOpen Access
page 1 of 10Next →

Frequent Co-authors

Pavol Hell(6), David Dobkin(5), Jack Snoeyink(5), Norm Dadoun(4), Raimund Seidel(3), Sergei Bespamyatnikh(3), Bettina Speckmann(3), Herbert Edelsbrunner(2), Heinz Breu(2), William Evans(2), Bud Mishra(2), Prosenjit Bose(2), Stéphane Durocher(2), Lata Narayanan(2), Binay Bhattacharya(2), Michael Segal(2), Sergey Bereg(2), J. Gil(1), Michael Werman(1), John Radke(1)