עקוב אחר
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
18011983
Optimal search in planar subdivisions
D Kirkpatrick
SIAM Journal on Computing 12 (1), 28-35, 1983
10351983
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
6031995
The ultimate planar convex hull algorithm?
DG Kirkpatrick, R Seidel
SIAM journal on computing 15 (1), 287-299, 1986
5491986
Efficient computation of continuous skeletons
DG Kirkpatrick
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979
3971979
Unit disk graph recognition is NP-hard
H Breu, DG Kirkpatrick
Computational Geometry 9 (1-2), 3-24, 1998
3841998
A simple parallel tree contraction algorithm
K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka
Journal of Algorithms 10 (2), 287-302, 1989
3661989
A framework for computational morphology
DG Kirkpatrick, JD Radke
Machine Intelligence and Pattern Recognition 2, 217-248, 1985
3611985
A linear algorithm for determining the separation of convex polyhedra
DP Dobkin, DG Kirkpatrick
Journal of algorithms 6 (3), 381-392, 1985
3381985
Determining the separation of preprocessed polyhedra—a unified approach
DP Dobkin, DG Kirkpatrick
International Colloquium on Automata, Languages, and Programming, 400-413, 1990
3031990
Quantitative steinitz's theorems with applications to multifingered grasping
D Kirkpatrick, B Mishra, CK Yap
Discrete & Computational Geometry 7 (3), 295-318, 1992
2621992
Fast detection of polyhedral intersection
DP Dobkin, DG Kirkpatrick
Theoretical computer science 27 (3), 241-253, 1983
2611983
On the spanning ratio of gabriel graphs and β-skeletons
P Bose, L Devroye, W Evans, D Kirkpatrick
Latin American Symposium on Theoretical Informatics, 479-493, 2002
212*2002
On the complexity of general graph factor problems
DG Kirkpatrick, P Hell
SIAM Journal on Computing 12 (3), 601-609, 1983
2011983
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
1981978
Right-triangulated irregular networks
W Evans, D Kirkpatrick, G Townsend
Algorithmica 30 (2), 264-286, 2001
1972001
Computing the intersection-depth of polyhedra
D Dobkin, J Hershberger, D Kirkpatrick, S Suri
Algorithmica 9 (6), 518-533, 1993
1831993
Kinetic collision detection for simple polygons
D Kirkpatrick, J Snoeyink, B Speckmann
Proceedings of the sixteenth annual symposium on Computational geometry, 322-330, 2000
1462000
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
1341979
Generalizing ham sandwich cuts to equitable subdivisions
S Bespamyatnikh, D Kirkpatrick, J Snoeyink
Discrete & Computational Geometry 24 (4), 605-622, 2000
1242000
המערכת אינה יכולה לבצע את הפעולה כעת. נסה שוב מאוחר יותר.
מאמרים 1–20