×

Found 142 Documents (Results 1–100)

Using Brouwer’s fixed point theorem. (English) Zbl 1382.91021

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). 221-271 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Combinatorial discrepancy for boxes via the \(\gamma_2\) norm. (English) Zbl 1400.05260

Arge, Lars (ed.) et al., 31st international symposium on computational geometry, SoCG’15, Eindhoven, Netherlands, June 22–25, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-83-5). LIPIcs – Leibniz International Proceedings in Informatics 34, 1-15 (2015).
PDFBibTeX XMLCite
Full Text: DOI

String graphs and separators. (English) Zbl 1323.05040

Matoušek, Jiří (ed.) et al., Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18, 61-97 (2015).
MSC:  05C10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Mathematics++. Selected topics beyond the basic courses. (English) Zbl 1330.00003

Student Mathematical Library 75. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-2261-5/pbk). xii, 343 p. (2015).
PDFBibTeX XMLCite

Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. (English) Zbl 1309.05003

Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). xiv, 160 p. (2015).
PDFBibTeX XMLCite
Full Text: DOI

Curves in \(\mathbb{R}^d\) intersecting every hyperplane at most \(d+1\) times. (English) Zbl 1395.05178

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). 565-571 (2014).
MSC:  05D10 52A20 52A37
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds on geometric Ramsey functions. (English) Zbl 1395.05180

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). 558-564 (2014).
MSC:  05D10 14P10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Embeddability in the 3-sphere is decidable. (English) Zbl 1395.68310

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). 78-84 (2014).
MSC:  68U05 57Q15 57Q35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing all maps into a sphere. (English) Zbl 1421.68162

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1-10 (2012).
MSC:  68U05 55Q05 68W05
PDFBibTeX XMLCite
Full Text: arXiv Link

Zone diagrams in Euclidean spaces and in other normed spaces. (English) Zbl 1284.68606

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). 216-221 (2010).
MSC:  68U05 52A21 46B99
PDFBibTeX XMLCite
Full Text: DOI Link

Distance \(k\)-sectors exist. (English) Zbl 1284.68603

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). 210-215 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra. (English) Zbl 1195.00043

Student Mathematical Library 53. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4977-4/pbk). x, 182 p. (2010).
PDFBibTeX XMLCite

Geometric discrepancy. An illustrated guide. Revised paperback reprint of the 1999 original. (English) Zbl 1197.11092

Algorithms and Combinatorics 18. Dordrecht: Springer (ISBN 978-3-642-03941-6/pbk; 978-3-642-03942-3/ebook). xiii, 296 p. (2010).
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for weak epsilon-nets and stair-convexity. (English) Zbl 1380.68384

Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 1-10 (2009).
MSC:  68U05 52B55 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. 2nd corrected printing. (English) Zbl 1234.05002

Universitext. Berlin: Springer (ISBN 978-3-540-00362-5/pbk; 978-3-540-76649-0/ebook). xii, 214 p. (2008).
PDFBibTeX XMLCite
Full Text: DOI

Zone diagrams: existence, uniqueness and algorithmic challenge. (English) Zbl 1302.68274

Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 756-765 (2007).
MSC:  68U05
PDFBibTeX XMLCite

The distance trisector curve. (English) Zbl 1301.68234

Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 336-343 (2006).
MSC:  68U05 68W25
PDFBibTeX XMLCite
Full Text: DOI

New constructions of weak epsilon-nets. (English) Zbl 1375.68158

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). 129-135 (2003).
MSC:  68U05 52B55 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler. (English) Zbl 1016.05001

Universitext. Berlin: Springer. xii, 196 p. (2003).
PDFBibTeX XMLCite

The one-round Voronoi game. (English) Zbl 1415.91007

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

Low-distortion embeddings of trees. (English) Zbl 1054.68562

Mutzel, Petra (ed.) et al., Graph drawing. 9th international symposium, GD 2001, Vienna, Austria, September 23–26, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43309-0). Lect. Notes Comput. Sci. 2265, 343-351 (2002).
MSC:  68R10 68U05 05C85
PDFBibTeX XMLCite
Full Text: Link

Reachability by paths of bounded curvature in convex polygons. (English) Zbl 1374.68629

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). 251-259 (2000).
MSC:  68U05 68T40
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Software