Login / Signup
Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs
Shenfeng Chen
John H. Reif
Published in:
FOCS (1993)
Keyphrases
</>
convex hull
priority queue
data structure
mixed integer
point sets
convex polyhedra
simple polygon
minimum distance
computational geometry
extreme points
feasible solution
data points
markov chain
steady state
state space
data sets
convex sets
finite set of points