David Kirkpatrick
-
- Computational Geometry and Mesh Generation 63
-
- Digital Image Processing Techniques 16
- Robotic Path Planning Algorithms 14
- Signal Processing top 1%
- Data Management and Algorithms 15
- Computational Theory and Mathematics top 0.5%
- Complexity and Algorithms in Graphs 26
- Advanced Graph Theory Research 25
-
- Optimization and Search Problems 27
-
- Algorithms and Data Compression 14
- Co-authors
- Raimund SeidelHerbert EdelsbrunnerDavid DobkinPavol HellMichael WermanJ. GilJack SnoeyinkBud Mishra
- Cited by
- Computer Graphics and Computer-Aided DesignComputer Vision and Pattern RecognitionSignal Processing
- Journals
- Discrete & Computational Geometry (8 papers)SIAM Journal on Computing (7 papers)Computational Geometry (6 papers)
- Partner nations
- CanadaUnited StatesJapan
In The Last Decade
David Kirkpatrick
118 papers receiving 4.4k citations
Hit Papers
Peers
Comparison fields: 5 of 161
- Computer Graphics and Computer-Aided Design 1.9k
- Computer Vision and Pattern Recognition 1.5k
- Signal Processing 734
- Computational Theory and Mathematics 1.0k
- Discrete Mathematics and Combinatorics 135
Countries citing papers authored by David Kirkpatrick
This map shows the geographic impact of David Kirkpatrick's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by David Kirkpatrick with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites David Kirkpatrick more than expected).
Fields of papers citing papers by David Kirkpatrick
This network shows the impact of papers produced by David Kirkpatrick. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by David Kirkpatrick. The network helps show where David Kirkpatrick may publish in the future.
Co-authorship network
The 25 scholars most cited alongside David Kirkpatrick, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
| # | Work | ||
|---|---|---|---|
| 1 | 2024 | 0 | |
| 2 | On the barrier-resilience of arrangements of ray-sensors | 2017 | 0 |
| 3 | Preference-based Teaching of Unions of Geometric Objects. | 2017 | 0 |
| 4 | O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem. | 2014 | 1 |
| 5 | On k-Guarding Polygons. | 2013 | 2 |
| 6 | Hardness Results for Two-Dimensional Curvature-Constrained Motion Planning | 2011 | 2 |
| 7 | 2007 | 3 | |
| 8 | Bounded-Curvature Path Normalization | 2006 | 0 |
| 9 | The Projection Median of a Set of Points in R 2 . | 2005 | 5 |
| 10 | The gaussian centre and the projection centre of a set of points in r 3 . | 2004 | 1 |
| 11 | The Gaussian Centre of a Set of Mobile Points | 2003 | 1 |
| 12 | Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is NP-hard. | 2003 | 2 |
| 13 | An exact algebraic predicate for maintaining the topology of the voronoi diagram for circles. | 2002 | 1 |
| 14 | On the hardness of turn-angle-restricted rectilinear cycle cover problems. | 2002 | 2 |
| 15 | 2000 | 1 | |
| 16 | Efficient Algorithms for Guarding or Illuminating the Surface of a Polyhedral Terrain | 1996 | 3 |
| 17 | d1-optimal motion for a rod | 1996 | 5 |
| 18 | 1989 | 20 | |
| 19 | The Shape of a Set of Points in the Plane. | 1981 | 0 |
| 20 | 1981 | 48 |
About David Kirkpatrick
David Kirkpatrick is a scholar working on Computer Graphics and Computer-Aided Design, Computational Theory and Mathematics, Computer Networks and Communications, Computer Vision and Pattern Recognition and Computational Mathematics, having authored 129 papers that have together received 4.8k indexed citations. Recurring topics across this work include Computational Geometry and Mesh Generation (63 papers), Optimization and Search Problems (27 papers), Complexity and Algorithms in Graphs (26 papers), Advanced Graph Theory Research (25 papers), Digital Image Processing Techniques (16 papers), Data Management and Algorithms (15 papers), Algorithms and Data Compression (14 papers) and Robotic Path Planning Algorithms (14 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (1.9k citations), Computer Vision and Pattern Recognition (1.5k citations), Signal Processing (734 citations), Computational Theory and Mathematics (1.0k citations) and Discrete Mathematics and Combinatorics (135 citations). David Kirkpatrick has collaborated with scholars based in Canada, United States and Japan. Frequent co-authors include Raimund Seidel, Herbert Edelsbrunner, David Dobkin, Pavol Hell, Michael Werman, J. Gil, Jack Snoeyink, Bud Mishra, Karl Abrahamson and Teresa M. Przytycka. Their work appears in journals such as Discrete & Computational Geometry, SIAM Journal on Computing, Computational Geometry, Journal of Algorithms and Algorithmica.
Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.