×

Found 55 Documents (Results 1–55)

Eliminating depth cycles among triangles in three dimensions. (English) Zbl 1410.68362

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2476-2494 (2017).
PDFBibTeX XMLCite
Full Text: DOI

The number of holes in the union of translates of a convex set in three dimensions. (English) Zbl 1387.52004

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 10, 16 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Almost tight bounds for eliminating depth cycles in three dimensions. (English) Zbl 1375.68120

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 1-8 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Cutting cycles of rods in space: hardness and approximation. (English) Zbl 1192.68340

Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 1241-1248 (2008).
PDFBibTeX XMLCite

On the union of \(\kappa\)-round objects. (English) Zbl 1376.52045

Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 383-390 (2004).
MSC:  52C45 68U05
PDFBibTeX XMLCite
Full Text: DOI

Distinct distances in three and higher dimensions. (English) Zbl 1192.52024

Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 541-546, electronic only (2003).
PDFBibTeX XMLCite
Full Text: DOI

Cutting triangular cycles of lines in space. (English) Zbl 1192.68726

Proceedings of the thirty-fifth annual ACM symposium on theory of computing (STOC 2003), San Diego, CA, USA,. New York, NY: ACM Press (ISBN 1-58113-674-9). 547-555, electronic only (2003).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI Link

Incidences between points and circles in three and higher dimensions. (English) Zbl 1415.68251

Proceedings of the 18th annual symposium on computational geometry, SCG/SoCG 2002, Barcelona, Spain, June 5–7, 2002. New York, NY: Association for Computing Machinery (ACM). 116-122 (2002).
MSC:  68U05 05C38 52C30
PDFBibTeX XMLCite
Full Text: DOI

A Helly-type theorem for hyperplane transversals to well-separated convex sets. (English) Zbl 1376.52011

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). 57-63 (2000).
MSC:  52A35
PDFBibTeX XMLCite
Full Text: DOI

Line transversals of balls and smallest enclosing cylinders in three dimensions. (English) Zbl 1321.68423

Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 483-492 (1997).
MSC:  68U05 52B55
PDFBibTeX XMLCite

Star unfolding of a polytope with applications (extended abstract). (English) Zbl 1502.68293

Gilbert, John R. (ed.) et al., SWAT ’90. 2nd Scandinavian workshop on algorithm theory, Bergen, Norway, July 11–14, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 447, 251-263 (1990).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

Software