×

Found 8 Documents (Results 1–8)

Controlled perturbation for Delaunay triangulations. (English) Zbl 1297.68240

Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 1047-1056 (2005).
MSC:  68U05 68W20
PDFBibTeX XMLCite

Point containment in the integer hull of a polyhedron. (English) Zbl 1318.68180

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 929-933 (2004).
PDFBibTeX XMLCite

Certifying and repairing solutions to large LPs: How good are LP-solvers? (English) Zbl 1176.90395

Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms, Baltimore, MD, USA, January 12–14, 2003. New York, NY: Association for Computing Machinery; Philadelphia, PA: Society for Industrial and Applied Mathematics (ISBN 0-89871-538-5/pbk). 255-256 (2003).
MSC:  90C05 90C06
PDFBibTeX XMLCite

A separation bound for real algebraic expressions. (English) Zbl 1006.68960

Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 254-265 (2001).
MSC:  68W30 68U05
PDFBibTeX XMLCite
Full Text: Link

LOOK – a lazy object-oriented kernel for geometric computation. (English) Zbl 1375.68134

Proceedings of the 16th annual symposium on computational geometry, SCG 2000, Hong Kong, China, June 12–14, 2000. New York, NY: ACM, Association for Computing Machinery (ACM). 156-165 (2000).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

all top 3

Software