David Kirkpatrick
David Kirkpatrick
Professor of Computer Science, University of British Columbia
Email verificata su cs.ubc.ca
TitoloCitata daAnno
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
13851983
Optimal search in planar subdivisions
D Kirkpatrick
SIAM Journal on Computing 12 (1), 28-35, 1983
9671983
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
5391995
The ultimate planar convex hull algorithm?
DG Kirkpatrick, R Seidel
SIAM journal on computing 15 (1), 287-299, 1986
4891986
Efficient computation of continuous skeletons
DG Kirkpatrick
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 18-27, 1979
3661979
A simple parallel tree contraction algorithm
K Abrahamson, N Dadoun, DG Kirkpatrick, T Przytycka
Journal of Algorithms 10 (2), 287-302, 1989
3431989
Unit disk graph recognition is NP-hard
H Breu, DG Kirkpatrick
Computational Geometry 9 (1-2), 3-24, 1998
3351998
A framework for computational morphology
DG Kirkpatrick, JD Radke
Machine Intelligence and Pattern Recognition 2, 217-248, 1985
3241985
A linear algorithm for determining the separation of convex polyhedra
DP Dobkin, DG Kirkpatrick
Journal of algorithms 6 (3), 381-392, 1985
3071985
Determining the separation of preprocessed polyhedra—a unified approach
DP Dobkin, DG Kirkpatrick
International Colloquium on Automata, Languages, and Programming, 400-413, 1990
2831990
Fast detection of polyhedral intersection
DP Dobkin, DG Kirkpatrick
Theoretical Computer Science 27 (3), 241-253, 1983
2471983
Quantitative steinitz's theorems with applications to multifingered grasping
D Kirkpatrick, B Mishra, CK Yap
Discrete & Computational Geometry 7 (3), 295-318, 1992
2401992
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
194*2002
Right-triangulated irregular networks
W Evans, D Kirkpatrick, G Townsend
Algorithmica 30 (2), 264-286, 2001
1852001
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
1731993
On the complexity of general graph factor problems
DG Kirkpatrick, P Hell
SIAM Journal on Computing 12 (3), 601-609, 1983
1721983
On linear time minor tests with depth-first search
HL Bodlaender
Journal of Algorithms 14 (1), 1-23, 1993
1541993
Kinetic collision detection for simple polygons
D Kirkpatrick, J Snoeyink, B Speckmann
Proceedings of the sixteenth annual symposium on Computational geometry, 322-330, 2000
1302000
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
1181979
Il sistema al momento non pu eseguire l'operazione. Riprova pi tardi.
Articoli 1–20