David G. Kirkpatrick

8.7k citations
165 papers · 6.6k · 1 hit paper · h-index 36

Impact in

Papers in

David G. Kirkpatrick

157 papers receiving 6.1k citations

David G. Kirkpatrick's Hit Papers

On the shape of a set of points in the plane 1983 · 1.4k citations
1.4k0+14+28Years since publication4008001.2k

Peers

David G. Kirkpatrick
Comparison fields: 5 of 147
  • Computer Graphics and Computer-Aided Design 2.6k
  • Computational Theory and Mathematics 1.4k
  • Computer Vision and Pattern Recognition 810
  • Discrete Mathematics and Combinatorics 140
  • Hardware and Architecture 181
Replace Raimund Seidel with:
Raimund Seidel United States
Otfried Cheong South Korea
Michael Ian Shamos United States
Joseph O’Rourke United States
Pankaj K. Agarwal United States
Franz Aurenhammer Austria
Mark de Berg Netherlands
Joseph S. B. Mitchell United States
D. T. Lee United States
David Dobkin United States
David G. Kirkpatrick relative to Raimund Seidel United States Raimund Seidel's profile →
Citations per field
00.5×1.5×
Raimund Seidel · 1×
Citations per year

Countries citing papers authored by David G. Kirkpatrick

Since Specialization
Citations

This map shows the geographic impact of David G. 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 G. 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 G. Kirkpatrick more than expected).

Fields of papers citing papers by David G. Kirkpatrick

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by David G. 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 G. Kirkpatrick. The network helps show where David G. Kirkpatrick may publish in the future.

Co-authors

The 25 scholars most cited alongside David G. Kirkpatrick, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with David G. Kirkpatrick Line = papers co-authored together David G. Kirkpatrick links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 165 papers — load more, or switch the sort, to bring in the rest.

#Work
1
On the shape of a set of points in the plane
Hit paper breakdown →
19831408
2 1983590
3 1995374
4 1986290
5 1998214
6 1979208
7 1985205
8 1989192
9 1985177
10 1983162
11 1983154
12 1978127
13 1993119
14 2001109
15 199298
16 202182
17 199073
18 200063
19 198160
20 198359

About David G. Kirkpatrick

David G. 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 Artificial Intelligence, having authored 165 papers that have together received 6.6k indexed citations. Recurring topics across this work include Computational Geometry and Mesh Generation (90 papers), Complexity and Algorithms in Graphs (60 papers), Advanced Graph Theory Research (22 papers), Optimization and Search Problems (19 papers), Algorithms and Data Compression (12 papers), Distributed systems and fault tolerance (7 papers), Robotic Path Planning Algorithms (6 papers) and Parallel Computing and Optimization Techniques (5 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (2.6k citations), Computational Theory and Mathematics (1.4k citations), Computer Vision and Pattern Recognition (810 citations), Discrete Mathematics and Combinatorics (140 citations) and Hardware and Architecture (181 citations). David G. Kirkpatrick has collaborated with scholars based in Canada, United States and Japan. Frequent co-authors include Raimund Seidel, Herbert Edelsbrunner, David Dobkin, Pavol Hell, John Radke, Jack Scott Snoeyink, J. Gil, Michael Werman, William Evans and Karl Abrahamson. 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.

Explore authors with similar magnitude of impact