A geometric consistency theorem for a symbolic perturbation scheme

Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

Volumn , Issue , 1988, Pages 134-142

  Yap, Chee Keng ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTATIONAL GEOMETRY;

BLACK BOXES; GENERIC SOLUTIONS; GEOMETRIC ALGORITHM; INFINITESIMAL PERTURBATIONS; POLYNOMIAL EVALUATION;

GEOMETRY;

EID: 85034770868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73393.73407     Document Type: Conference Paper

References (11)

1. B. Buchberger. Multidimensional systems theory, chapter Gröbner: An algorithmic method in polynomial ideal theory. D. Reidel Publishing Company, 1985.
2. A. Charnes. Optimality and degeneracy in linear programming. Econometrica, 20(2):160-170, 1952.
3. V. Chvátal. Linear Programming. W. H. Freeman and Company, 1983.
4. T. Dubé, B. Mishra, and C. K. Yap. Admissible orderings and bounds for Gröbner bases normal form algorithm. Report 88, NYU-Courant Robotics Lab., 1986.
5. H. Edelsbrunner. Edge-skeletons in arrangements with applications. Algorithmica, 1:93-110, 1986.
6. H. Edelsbrunner and Ernst Peter. Mücke. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. Report No. UIUCDCS-R-87-1393, Dept. of Comp. Sci., Univ. of Illinois at Urbana-Champaign, December 1987.
7. H. Edelsbrunner and R. Waupotitsch. Computing a ham-sandwich cut in two dimensions. J. Symbolic Computation, 171-178, 1986.
8. B. Mishra and C. K. Yap. Notes on Gröbner bases. Report 87, NYU-Courant Robotics Lab., 1986. To appear, special issue of J. of Information Sciences.
9. L. Robbiano. On the theory of graded structures. J. Symbolic Computation 2, 139-170, 1986.
10. L. Robbiano. Term orderings on the polynomial ring. EUROCAL '85, Lecture Notes in Computer Science, No. 20, 513-517, 1985.
11. Chee K. Yap. Symbolic treatment of geometric degeneracies. In Proceedings 13th IFIP Conference on System Modelling and Optimization, Chuo University, Tokyo, Aug 31-Sep 4, 1987. to appear, Lecture Notes in Computer Science.