On linear-time deterministic algorithms for optimization problems in fixed dimension

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1993, Pages 281-290

  Chazelle, Bernard ^a   Matousek, Jiri ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; LINEAR PROGRAMMING; RANDOM PROCESSES;

CLARKSON RANDOMIZED ALGORITHMS; DERANDOMIZATION TECHNIQUES; FIXED DIMENSIONS; LINEAR TIME DETERMINISTIC PROBLEMS;

COMBINATORIAL MATHEMATICS;

EID: 0027202916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (0)