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

Semantic Scholar uses AI to extract papers important to this topic.

2009

2009

- Peyman Afshani, Jérémy Barbay, Timothy M. Chan
- 2009 50th Annual IEEE Symposium on Foundations of…
- 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)

Is this relevant?

2007

2007

Fitting only the leading principal components allows genetic covariance matrices to be modelled parsimoniously, yielding reduced… (More)

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)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Shawn Edmondson, Baker Hill Corporation, Jon Christensen
- 1997

Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic… (More)

Is this relevant?

1997

1997

- Mahmoud Melkemi
- Symposium on Computational Geometry
- 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)

Is this relevant?

1994

1994

Stuart Shieber Harvard University Cambridge, Massachusetts } Introduction } Tagging graphical objects with text labels is a… (More)

Is this relevant?

1993

1993

- Günter Rote, Christian Schwarz, Jack Snoeyink
- CCCG
- 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)

Is this relevant?

1993

1993

In the pantheon of evolutionary forces, the optimizing Apollonian powers of natural selection are generally assumed to dominate… (More)

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)

Is this relevant?

1986

1986

- Don Coppersmith, Maria M. Klawe, Nicholas Pippenger
- SIAM J. Comput.
- 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?