Fixed-dimensional linear programming queries made easy

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1996, Pages 284-290

  Chan, Timothy M ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; FUNCTIONS; MEMBERSHIP FUNCTIONS; RANDOM PROCESSES; SET THEORY;

CLARKSON RANDOMIZED ALGORITHM; HALFSPACE RANGE QUERIES; LINEAR PROGRAMMING QUERIES; PARAMETRIC SEARCH TECHNIQUE; RAY SHOOTING QUERIES;

LINEAR PROGRAMMING;

EID: 0029709491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237218.237397     Document Type: Conference Paper

References (0)