David Kirkpatrick
David Kirkpatrick
Professor of Computer Science, University of British Columbia
Dirección de correo verificada de cs.ubc.ca
TítuloCitado porAño
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
13451983
Optimal search in planar subdivisions
D Kirkpatrick
SIAM Journal on Computing 12 (1), 28-35, 1983
9601983
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
5311995
The ultimate planar convex hull algorithm?
DG Kirkpatrick, R Seidel
SIAM journal on computing 15 (1), 287-299, 1986
4821986
Efficient computation of continuous skeletons
DG Kirkpatrick
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979
3621979
A simple parallel tree contraction algorithm
K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka
Journal of Algorithms 10 (2), 287-302, 1989
3411989
Unit disk graph recognition is NP-hard
H Breu, DG Kirkpatrick
Computational Geometry 9 (1-2), 3-24, 1998
3281998
A framework for computational morphology
DG Kirkpatrick, JD Radke
Machine Intelligence and Pattern Recognition 2, 217-248, 1985
3211985
A linear algorithm for determining the separation of convex polyhedra
DP Dobkin, DG Kirkpatrick
Journal of algorithms 6 (3), 381-392, 1985
3061985
Determining the separation of preprocessed polyhedra—a unified approach
DP Dobkin, DG Kirkpatrick
International Colloquium on Automata, Languages, and Programming, 400-413, 1990
2781990
Quantitative steinitz's theorems with applications to multifingered grasping
D Kirkpatrick, B Mishra, CK Yap
Discrete & Computational Geometry 7 (3), 295-318, 1992
2441992
Fast detection of polyhedral intersection
DP Dobkin, DG Kirkpatrick
Theoretical computer science 27 (3), 241-253, 1983
2441983
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
198*2002
Right-triangulated irregular networks
W Evans, D Kirkpatrick, G Townsend
Algorithmica 30 (2), 264-286, 2001
1842001
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
1781978
Computing the intersection-depth of polyhedra
D Dobkin, J Hershberger, D Kirkpatrick, S Suri
Algorithmica 9 (6), 518-533, 1993
1761993
On the complexity of general graph factor problems
DG Kirkpatrick, P Hell
SIAM Journal on Computing 12 (3), 601-609, 1983
1691983
On linear time minor tests with depth-first search
HL Bodlaender
Journal of Algorithms 14 (1), 1-23, 1993
1571993
Kinetic collision detection for simple polygons
D Kirkpatrick, J Snoeyink, B Speckmann
International Journal of Computational Geometry & Applications 12 (01n02), 3-27, 2002
1312002
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
1231979
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20