×

Found 116 Documents (Results 1–100)

Realizability of some Böröczky arrangements over the rational numbers. (English) Zbl 1521.52010

Krasiński, Tadeusz (ed.) et al., Analytic and algebraic geometry 4. On the occasion of the 70th birthday of Wojciech Kucharz and the 80th birthday of Tadeusz Winiarski. Łódź: Łódź University Press. 83-93 (2022).
MSC:  52C30 14N20 05B30
PDFBibTeX XMLCite
Full Text: DOI

Selected open and solved problems in computational synthetic geometry. (English) Zbl 1373.52029

Adiprasito, Karim (ed.) et al., Convexity and discrete geometry including graph theory. Mulhouse, France, September 1–11, 2014. Cham: Springer (ISBN 978-3-319-28184-1/hbk; 978-3-319-28186-5/ebook). Springer Proceedings in Mathematics & Statistics 148, 219-229 (2016).
PDFBibTeX XMLCite
Full Text: DOI

The mathematics of Ferran Hurtado: a brief survey. (English) Zbl 1491.52001

Akiyama, Jin (ed.) et al., Discrete and computational geometry and graphs. 18th Japan conference, JCDCGG 2015, Kyoto, Japan, September 14–16, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9943, 277-292 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Line segment covering of cells in arrangements. (English) Zbl 1473.68203

Lu, Zaixin (ed.) et al., Combinatorial optimization and applications. 9th international conference, COCOA 2015, Houston, TX, USA, December 18–20, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9486, 152-162 (2015).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Upper and lower bounds on long dual paths in line arrangements. (English) Zbl 1468.52017

Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer. Lect. Notes Comput. Sci. 9235, 407-419 (2015).
MSC:  52C30 05C10 05C15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Planar matchings for weighted straight skeletons. (English) Zbl 1407.68503

Ahn, Hee-Kap (ed.) et al., Algorithms and computation. 25th international symposium, ISAAC 2014, Jeonju, Korea, December 15–17, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8889, 117-127 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Drawing arrangement graphs in small grids, or how to play planarity. (English) Zbl 1406.68074

Wismath, Stephen (ed.) et al., Graph drawing. 21st international symposium, GD 2013, Bordeaux, France, September 23–25, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03840-7/pbk). Lecture Notes in Computer Science 8242, 436-447 (2013).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Linear-time algorithms for geometric graphs with sublinearly many crossings. (English) Zbl 1421.68124

Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 150-159 (2009).
PDFBibTeX XMLCite
Full Text: Link

Combinatorial geometry and its algorithmic applications. The Alcalá lectures. (English) Zbl 1157.52001

Mathematical Surveys and Monographs 152. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4691-9/hbk). viii, 235 p. (2009).
PDFBibTeX XMLCite

Allowable double permutation sequences, arrangements of double pseudolines of Michel Pocchiola and their applications to planar families of convex sets. (English) Zbl 1182.52005

Garfunkel, Sol (ed.) et al., Geometry, games, graphs and education. The Joe Malkevitch Festschrift. Papers from Joe Fest 2008, York College–The City University of New York (CUNY), Jamaica, NY, USA, November 8, 2008. Bedford, MA: Comap, Inc. (ISBN 978-1-933223-17-9/pbk). 27-31 (2008).
PDFBibTeX XMLCite

\(k\)-sets and \(k\)-facets. (English) Zbl 1149.52012

Goodman, Jacob E. (ed.) et al., Surveys on discrete and computational geometry. Twenty years later. AMS-IMS-SIAM summer research conference, Snowbird, UT, USA, June 18–22, 2006. Providence, RI: American Mathematical Society (AMS) (ISBN 978-0-8218-4239-3/pbk). Contemporary Mathematics 453, 443-513 (2008).
PDFBibTeX XMLCite

Incidences. (English) Zbl 1158.52303

Golumbic, Martin Charles (ed.) et al., Graph theory, combinatorics and algorithms. Interdisciplinary applications. New York, NY: Springer (ISBN 0-387-24347-X/hbk; 0-387-25036-0). Operations Research/Computer Science Interfaces Series 34, 267-292 (2005).
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software