Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Out-of-time-order correlation functions provide a proxy for diagnosing chaos in quantum systems. We propose and analyze an… Expand
  • figure 1
  • figure 2
  • figure 3
Highly Cited
2013
Highly Cited
2013
The authors of [Ann. Henri Poincar\'{e} 16 (2015) 691-708] introduced a multi-species version of the Sherrington-Kirkpatrick… Expand
Review
2010
Review
2010
In this paper, we review theoretical and experimental research on rare region effects at quantum phase transitions in disordered… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Highly Cited
2004
Highly Cited
2004
A first-return laser rangefinder deployed from a low-flying helicopter provided inexpensive, repeatable, and high-resolution… Expand
  • table 1
  • figure 1
  • table 2
  • figure 2
  • table 3
1998
1998
A soft x-ray microscope (E≲3 keV) with high spatial resolution (∼3 μm) has been characterized at the University of Rochester’s… Expand
  • figure 74.27
  • figure 74.28
  • figure 74.29
  • figure 74.30
  • figure 74.31
Review
1998
Review
1998
We present optical (6500-9200A) spectroscopy of eight cool dwarfs detected in a 231 square degree “Mini-survey” of the Deep NEar… Expand
  • table 1
  • figure 1
  • figure 2
  • table 2
1997
1997
  • B. Zhu
  • Comput. Geom.
  • 1997
  • Corpus ID: 2097283
Abstract Given a polyhedral terrain S with n vertices, the shortest watchtower is defined as the shortest vertical line segment… Expand
Review
1994
Review
1994
A black bear (Ursus americanus) food value index (FVI) was developed and calculated for forest cover type classifications on… Expand
  • table 1
  • table 2
  • table 3
  • table 4
  • table 6
Highly Cited
1986
Highly Cited
1986
We present a new planar convex hull algorithm with worst case time complexity $O(n \log H)$ where $n$ is the size of the input… Expand
  • figure 3.1
  • figure 3.2
  • figure 5.1
  • figure 5.2
1986
1986
We consider the problem of answering a series of on-line queries on a static database. The conventional approach to such problems… Expand
  • figure 1
  • figure 3