Prune and search

Prune and search is a method of solving optimization problems suggested by Nimrod Megiddo in 1983. The basic idea of the method is a recursive… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1990-2016
0246819902016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Prune-and-search is an excellent algorithmic paradigm for solving various optimization problems. We provide a general scheme for… (More)
  • figure 1
Is this relevant?
2010
2010
This paper presents a Rich-context Unit Selection (RUS) approach to high quality speech synthesis. Based upon our previous work… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
This note concerns the computation of the convex hull of a given set P = {p1, p2, . . . , pn} of n points in the plane. Let h… (More)
  • figure 1
  • figure 2
Is this relevant?
2004
2004
This paper proposes an efficient approach for human face detection and exact facial features location in a head-and-shoulder… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2003
2003
The main contributions of this paper are in designing fast and scalable parallel algorithms for selection and median filtering… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1997
1997
Fitting a set of points by a circle Jestis Garcfa-L6pezt Pedro A. Ramos* Given a set of points S = {pi,...,pn} in the euclidean d… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1996
1996
We describe a very simple deterministic parallel algorithm for linear programming in fixed dimension d that takes poly(log log n… (More)
Is this relevant?
1995
1995
Motivated by problems in computational geometry, we investigate the complexity of nding a xed-point of the composition of two or… (More)
  • figure 1
  • figure 3
Is this relevant?
1993
1993
This paper gives optimal logarithmic-time algorithms for two problems related to computing vertices of Voronoi diagrams in the… (More)
  • figure 3
  • figure 5
  • figure 4
  • figure 6
Is this relevant?
Highly Cited
1993
Highly Cited
1993
The notion of a centerpoint of a finite set of points in two and higher dimensions is a generalisation of the concept of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?