Concepedia

David Kirkpatrick

DK

Statistics

Publications

6

Citations

291

H-Index

6

Active since

1972

Affiliations

University of British Columbia(Current)

David Kirkpatrick is an author at University of British Columbia specializing in engineering, discrete mathematics, and computational complexity.

Top concepts

EngineeringDiscrete MathematicsGraph TheoryComputer ScienceComputational ComplexityCombinatorial OptimizationNetwork ScienceNetwork AnalysisEducationProbability

Publications per year

1972–2006

6

Publications

6

Upper bounds for sorting integers on random access machines

David Kirkpatrick, Stefan Reisch · Theoretical Computer Science · 1983 · 96 citations

Random Access Machines, Engineering, Randomized Algorithm +7

On the Spanning Ratio of Gabriel Graphs and beta-Skeletons

Prosenjit Bose, Luc Devroye, William Evans et al. · SIAM Journal on Discrete Mathematics · 2006 · 82 citations

Gabriel Graph, Engineering, Planar Graph +18

On Restricted Two-Factors

Pavol Hell, David Kirkpatrick, Jan Kratochvı́l et al. · SIAM Journal on Discrete Mathematics · 1988 · 73 citations

Geometry Of Number, Disjoint Cycles, Engineering +13

Determining graph properties from matrix representations

David Kirkpatrick · 1974 · 20 citations

Computer Representations, Total Unimodularity, Graph Theory +12

On the additions necessary to compute certain functions

David Kirkpatrick · 1972 · 10 citations

Mathematical Programming, Computational Complexity Theory, Engineering +14

Rows per page

1–5 of 6