David G. Kirkpatrick

David Galer Kirkpatrick is a professor of computer science at the University of British Columbia. He is known for the Kirkpatrick–Seidel algorithm… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1985-2017
012319852017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
We prove the existence of an algorithm <i>A</i> for computing 2D or 3D convex hulls that is optimal for <i>every point set</i> in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
Fitting only the leading principal components allows genetic covariance matrices to be modelled parsimoniously, yielding reduced… (More)
  • figure 1
  • figure 3
Is this relevant?
2005
2005
1. Abstract In this work we consider the problem of finding all the global maximizers of a given nonlinear optimization problem… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
1997
1997
In this paper, we develop a family of straightline graphs which we call A-shape of a finite point set (A is an arbitrary point… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1994
1994
Stuart Shieber Harvard University Cambridge, Massachusetts } Introduction } Tagging graphical objects with text labels is a… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1993
1993
The width of a set of n points in the plane is the smallest distance between two parallel lines that enclose the set. We maintain… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1993
1993
In the pantheon of evolutionary forces, the optimizing Apollonian powers of natural selection are generally assumed to dominate… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1986
1986
  • J T Chayest-t, James P Sethnatll
  • 1986
For the site dilution model on the hypercubic lattice Zd, d b 2, we examine the density of states for the tight-binding… (More)
  • figure 1
  • figure 2
Is this relevant?
1986
1986
Problems in circuit fan-out reduction motivate the study of constructing various types of weighted trees that are optimal with… (More)
Is this relevant?