עקוב אחר
David Kirkpatrick
David Kirkpatrick
Professor of Computer Science, University of British Columbia
כתובת אימייל מאומתת בדומיין cs.ubc.ca
כותרת
צוטט על ידי
צוטט על ידי
שנה
On the shape of a set of points in the plane
H Edelsbrunner, D Kirkpatrick, R Seidel
IEEE Transactions on information theory 29 (4), 551-559, 1983
21621983
Optimal search in planar subdivisions
D Kirkpatrick
SIAM Journal on Computing 12 (1), 28-35, 1983
10841983
Linear time Euclidean distance transform algorithms
H Breu, J Gil, D Kirkpatrick, M Werman
IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (5), 529-533, 1995
6261995
The ultimate planar convex hull algorithm?
DG Kirkpatrick, R Seidel
SIAM journal on computing 15 (1), 287-299, 1986
6001986
Unit disk graph recognition is NP-hard
H Breu, DG Kirkpatrick
Computational Geometry 9 (1-2), 3-24, 1998
4211998
Efficient computation of continuous skeletons
DG Kirkpatrick
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979
4151979
A framework for computational morphology
DG Kirkpatrick, JD Radke
Machine Intelligence and Pattern Recognition 2, 217-248, 1985
3941985
A simple parallel tree contraction algorithm
K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka
Journal of Algorithms 10 (2), 287-302, 1989
3661989
A linear algorithm for determining the separation of convex polyhedra
DP Dobkin, DG Kirkpatrick
Journal of algorithms 6 (3), 381-392, 1985
3431985
Determining the separation of preprocessed polyhedra—a unified approach
DP Dobkin, DG Kirkpatrick
International Colloquium on Automata, Languages, and Programming, 400-413, 1990
3161990
Quantitative steinitz's theorems with applications to multifingered grasping
DG Kirkpatrick, B Mishra, CK Yap
Proceedings of the twenty-second annual ACM Symposium on Theory of Computing …, 1990
2751990
Fast detection of polyhedral intersection
DP Dobkin, DG Kirkpatrick
Theoretical computer science 27 (3), 241-253, 1983
2691983
On the complexity of general graph factor problems
DG Kirkpatrick, P Hell
SIAM Journal on Computing 12 (3), 601-609, 1983
2361983
On the spanning ratio of gabriel graphs and β-skeletons
P Bose, L Devroye, W Evans, D Kirkpatrick
LATIN 2002: Theoretical Informatics: 5th Latin American Symposium Cancun …, 2002
215*2002
On the completeness of a generalized matching problem
DG Kirkpatrick, P Hell
Proceedings of the tenth annual ACM symposium on Theory of computing, 240-245, 1978
2101978
Right-triangulated irregular networks
W Evans, D Kirkpatrick, G Townsend
Algorithmica 30, 264-286, 2001
2012001
Computing the intersection-depth of polyhedra
D Dobkin, J Hershberger, D Kirkpatrick, S Suri
Algorithmica 9 (6), 518-533, 1993
1871993
Kinetic collision detection for simple polygons
D Kirkpatrick, J Snoeyink, B Speckmann
Proceedings of the sixteenth annual symposium on Computational geometry, 322-330, 2000
1482000
A time-space tradeoff for sorting on non-oblivious machines
A Borodin, MJ Fischer, DG Kirkpatrick, NA Lynch, M Tompa
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 319-327, 1979
1431979
Generalizing ham sandwich cuts to equitable subdivisions
S Bespamyatnikh, D Kirkpatrick, J Snoeyink
Proceedings of the fifteenth annual symposium on Computational geometry, 49-58, 1999
1301999
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20