Skip to search formSkip to main contentSkip to account menu

Kirkpatrick–Seidel algorithm

Known as: Kirkpatrick-Seidel algorithm, Ultimate convex hull algorithm, Ultimate planar convex hull algorithm 
The Kirkpatrick–Seidel algorithm, called by its authors "the ultimate planar convex hull algorithm" is an algorithm for computing the convex hull of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
AlgorithmAnalysis of algorithmsChan's algorithmConvex hull

Broader (1)

Convex hull algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
The free energy in a multi-species Sherrington-Kirkpatrick model
The authors of [Ann. Henri Poincar\'{e} 16 (2015) 691-708] introduced a multi-species version of the Sherrington-Kirkpatrick… 
Review
2008
Review
2008
Incidental findings on intensivist bedside ultrasonographic (INBU) examinations: Why should we care?
The primary goal of intensivist bedside ultrasonography (INBU) is the assessment of patient hemodynamic and volume status… 
2007
2007
Finite-size corrections in the Sherrington–Kirkpatrick model
We argue that when the number of spins N in the Sherrington–Kirkpatrick model is finite, the Parisi scheme can be terminated… 
2005
2005
Kirkpatrick-Baez optics for the Generation-X mission
Generation-X is a Vision Mission for a future x-ray observatory. It is to have an effective area of 150 m2 at 1 keV, a resolution… 
2001
2001
Microtexture of Strain in electroplated copper interconnects
The microstructure of narrow metal conductors in the electrical interconnections on IC chips has often been identified as of… 
1998
1998
A high-resolution x-ray microscope for laser-driven planar-foil experiments
A soft x-ray microscope (E≲3 keV) with high spatial resolution (∼3 μm) has been characterized at the University of Rochester’s… 
1997
1997
Computing the Shortest Watchtower of a Polyhedral Terrain in O(n Log N) Time
Review
1994
Review
1994
Black bear habitat use in relation to food availability in the Interior Highlands of Arkansas
A black bear (Ursus americanus) food value index (FVI) was developed and calculated for forest cover type classifications on… 
1991
1991
Computing some distance functions between polygons
1986
1986
Deferred data structuring: Query-driven preprocessing for geometric search problems
We consider the problem of answering a series of on-line queries on a static database. The conventional approach to such problems… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)