×

Found 39 Documents (Results 1–39)

Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points. (English) Zbl 1442.68252

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 52, 13 p. (2017).
MSC:  68U05 51M25 68W40
PDFBibTeX XMLCite
Full Text: DOI

Approximating the \(k\)-level in three-dimensional plane arrangements. (English) Zbl 1384.52022

Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 467-503 (2017).
MSC:  52C35 51A05 51A20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Incidences between points and lines in \(\mathbb{R}^4\) (extended abstract). (English) Zbl 1395.51005

Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 189-197 (2014).
MSC:  51D20 14N10 52C10
PDFBibTeX XMLCite
Full Text: DOI

On degrees in random triangulations of point sets. (English) Zbl 1284.05247

Proceedings of the 26th annual symposium on computational geometry, SoCG 2010, Snowbird, UT, USA, June 13–16, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0016-2). 297-306 (2010).
PDFBibTeX XMLCite
Full Text: DOI

On approximate halfspace range counting and relative epsilon-approximations. (English) Zbl 1221.51026

Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 327-336 (2007).
PDFBibTeX XMLCite
Full Text: DOI

A tight bound for the number of different directions in three dimensions. (English) Zbl 1374.51003

Proceedings of the 19th annual symposium on computational geometry, SCG/SoCG 2003, San Diego, CA, USA, June 8–10, 2003. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-663-3). 106-113 (2003).
MSC:  51E30
PDFBibTeX XMLCite
Full Text: DOI Link

Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. (English) Zbl 1414.68131

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). 217-226 (2002).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field