Graham's scan is a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronaldâ€¦Â (More)

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

2015

2015

- Vasyl Tereshchenko, Yaroslav Tereshchenko, Dmytro Kotsur
- Fifth International Conference on the Innovativeâ€¦
- 2015

In this paper, we propose a triangulation method for a set of points in the plane. The method is based on the idea ofâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

In 1926 van der Waerden [13] proved the following startling theorem : If the set of integers is arbitrarily partitioned into twoâ€¦Â (More)

Is this relevant?

Highly Cited

2010

Highly Cited

2010

- Ravi Kumar, Sergei Vassilvitskii
- WWW
- 2010

Spearman's footrule and Kendall's tau are two well established distances between rankings. They, however, fail to take intoâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan
- EUROCRYPT
- 2009

We construct a simple fully homomorphic encryption scheme, using only elementary modular arithmetic. We use Gentryâ€™s technique toâ€¦Â (More)

Is this relevant?

2005

2005

The estimate of the Phase Change Rate of the local clock makes more efficient a clock synchronization protocol, like IEEE1588â€¦Â (More)

Is this relevant?

2004

2004

- Jean-SÃ©bastien Coron
- EUROCRYPT
- 2004

At Eurocrypt â€™96, Coppersmith proposed an algorithm for finding small roots of bivariate integer polynomial equations, based onâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Ashish Goel, Piotr Indyk
- FOCS
- 1999

We study the problems of makespan minimization (load balancing), knapsack, and bin packing when the jobs have stochasticâ€¦Â (More)

Is this relevant?

1995

1995

Results in the spectral theory of differential operators, and recent results on conformally covariant differential operators andâ€¦Â (More)

Is this relevant?

1994

1994

- Reinhold Heckmann
- CAAP
- 1994

We show the equivalence of several diierent axiomatizations of the notion of (abstract) probabilistic domain in the category ofâ€¦Â (More)

Is this relevant?

1981

1981

- Andreas Blass, Geoffrey Exoo, Frank Harary
- Journal of Graph Theory
- 1981

A graph satisfies Axiom n if, for any sequence of 2n of its points, there is another point adjacent to the first n and not to anyâ€¦Â (More)

Is this relevant?