Marsiglietti, Arnaud; Melbourne, James Geometric and functional inequalities for log-concave probability sequences. (English) Zbl 07802600 Discrete Comput. Geom. 71, No. 2, 556-586 (2024). MSC: 60E15 52A99 PDFBibTeX XMLCite \textit{A. Marsiglietti} and \textit{J. Melbourne}, Discrete Comput. Geom. 71, No. 2, 556--586 (2024; Zbl 07802600) Full Text: DOI arXiv
Pirahmad, Olimjoni; Polyanskii, Alexandr; Vasilevskii, Alexey Intersecting diametral balls induced by a geometric graph. (English) Zbl 07802598 Discrete Comput. Geom. 71, No. 2, 480-497 (2024). MSC: 05C10 05C45 05C70 51F99 52A05 52A35 52A37 PDFBibTeX XMLCite \textit{O. Pirahmad} et al., Discrete Comput. Geom. 71, No. 2, 480--497 (2024; Zbl 07802598) Full Text: DOI arXiv
Cherkashin, Danila; Voronov, Vsevolod On the chromatic number of 2-dimensional spheres. (English) Zbl 07802597 Discrete Comput. Geom. 71, No. 2, 467-479 (2024). MSC: 05C15 05C12 51K99 52C17 PDFBibTeX XMLCite \textit{D. Cherkashin} and \textit{V. Voronov}, Discrete Comput. Geom. 71, No. 2, 467--479 (2024; Zbl 07802597) Full Text: DOI arXiv
Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Vygen, Jens Approximating maximum integral multiflows on bounded genus graphs. (English) Zbl 07781563 Discrete Comput. Geom. 70, No. 4, 1266-1291 (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{C.-C. Huang} et al., Discrete Comput. Geom. 70, No. 4, 1266--1291 (2023; Zbl 07781563) Full Text: DOI arXiv OA License
Karasev, Roman; Skopenkov, Arkadiy Some ‘converses’ to intrinsic linking theorems. (English) Zbl 1527.57019 Discrete Comput. Geom. 70, No. 3, 921-930 (2023). MSC: 57M15 57Q35 57K45 55S91 68U05 05C10 PDFBibTeX XMLCite \textit{R. Karasev} and \textit{A. Skopenkov}, Discrete Comput. Geom. 70, No. 3, 921--930 (2023; Zbl 1527.57019) Full Text: DOI arXiv
Schymura, Matthias; Seidel, Ina; Weltge, Stefan Lifts for Voronoi cells of lattices. (English) Zbl 1523.52015 Discrete Comput. Geom. 70, No. 3, 845-865 (2023). MSC: 52B05 52B12 90C05 52C07 PDFBibTeX XMLCite \textit{M. Schymura} et al., Discrete Comput. Geom. 70, No. 3, 845--865 (2023; Zbl 1523.52015) Full Text: DOI arXiv OA License
Leroux, Brett; Rademacher, Luis Improved bounds for the expected number of \(k\)-sets. (English) Zbl 1523.52024 Discrete Comput. Geom. 70, No. 3, 790-815 (2023). MSC: 52C05 52C10 05C30 60D05 68Q25 PDFBibTeX XMLCite \textit{B. Leroux} and \textit{L. Rademacher}, Discrete Comput. Geom. 70, No. 3, 790--815 (2023; Zbl 1523.52024) Full Text: DOI arXiv
Laddha, Aditi; Vempala, Santosh S. Convergence of Gibbs sampling: coordinate hit-and-run mixes fast. (English) Zbl 1526.60042 Discrete Comput. Geom. 70, No. 2, 406-425 (2023). MSC: 60J05 PDFBibTeX XMLCite \textit{A. Laddha} and \textit{S. S. Vempala}, Discrete Comput. Geom. 70, No. 2, 406--425 (2023; Zbl 1526.60042) Full Text: DOI arXiv
Har-Peled, Sariel; Jones, Mitchell A note on stabbing convex bodies with points, lines, and flats. (English) Zbl 1514.52017 Discrete Comput. Geom. 69, No. 4, 1241-1254 (2023). MSC: 52C35 52C17 52C15 PDFBibTeX XMLCite \textit{S. Har-Peled} and \textit{M. Jones}, Discrete Comput. Geom. 69, No. 4, 1241--1254 (2023; Zbl 1514.52017) Full Text: DOI arXiv
Loho, Georg; Sanyal, Raman Tropical Carathéodory with matroids. (English) Zbl 1515.52005 Discrete Comput. Geom. 69, No. 1, 139-155 (2023). MSC: 52A35 14T15 05B35 PDFBibTeX XMLCite \textit{G. Loho} and \textit{R. Sanyal}, Discrete Comput. Geom. 69, No. 1, 139--155 (2023; Zbl 1515.52005) Full Text: DOI arXiv
Do, Thao Nondegenerate spheres in four dimensions. (English) Zbl 1495.52019 Discrete Comput. Geom. 68, No. 2, 406-424 (2022). MSC: 52C35 05C20 PDFBibTeX XMLCite \textit{T. Do}, Discrete Comput. Geom. 68, No. 2, 406--424 (2022; Zbl 1495.52019) Full Text: DOI arXiv
Cizma, Daniel; Linial, Nati Geodesic geometry on graphs. (English) Zbl 1490.05130 Discrete Comput. Geom. 68, No. 1, 298-347 (2022). MSC: 05C38 05C10 05C62 PDFBibTeX XMLCite \textit{D. Cizma} and \textit{N. Linial}, Discrete Comput. Geom. 68, No. 1, 298--347 (2022; Zbl 1490.05130) Full Text: DOI arXiv
Naszódi, Márton; Venzin, Moritz Covering convex bodies and the closest vector problem. (English) Zbl 1492.90090 Discrete Comput. Geom. 67, No. 4, 1191-1210 (2022). MSC: 90C10 52C07 68W25 68Q25 68U05 PDFBibTeX XMLCite \textit{M. Naszódi} and \textit{M. Venzin}, Discrete Comput. Geom. 67, No. 4, 1191--1210 (2022; Zbl 1492.90090) Full Text: DOI arXiv
Garbe, Frederik; Hladký, Jan; Lee, Joonkyung Two remarks on graph norms. (English) Zbl 1485.05175 Discrete Comput. Geom. 67, No. 3, 919-929 (2022). MSC: 05C99 05C42 05E05 PDFBibTeX XMLCite \textit{F. Garbe} et al., Discrete Comput. Geom. 67, No. 3, 919--929 (2022; Zbl 1485.05175) Full Text: DOI arXiv
Leroux, Brett; Rademacher, Luis Algebraic \(k\)-sets and generally neighborly embeddings. (English) Zbl 1493.52016 Discrete Comput. Geom. 67, No. 2, 605-629 (2022). MSC: 52C10 14P05 52A20 52C35 PDFBibTeX XMLCite \textit{B. Leroux} and \textit{L. Rademacher}, Discrete Comput. Geom. 67, No. 2, 605--629 (2022; Zbl 1493.52016) Full Text: DOI arXiv
Del Pia, Alberto; Michini, Carla Short simplex paths in lattice polytopes. (English) Zbl 1487.90476 Discrete Comput. Geom. 67, No. 2, 503-524 (2022). MSC: 90C05 52B20 52B05 PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{C. Michini}, Discrete Comput. Geom. 67, No. 2, 503--524 (2022; Zbl 1487.90476) Full Text: DOI arXiv
Harrison, Anthony; Soprunova, Jenya Lattice size and generalized basis reduction in dimension three. (English) Zbl 1480.52011 Discrete Comput. Geom. 67, No. 1, 287-310 (2022). MSC: 52B20 11H06 52C05 52C07 68U05 PDFBibTeX XMLCite \textit{A. Harrison} and \textit{J. Soprunova}, Discrete Comput. Geom. 67, No. 1, 287--310 (2022; Zbl 1480.52011) Full Text: DOI arXiv
Codenotti, Giulia; Santos, Francisco; Schymura, Matthias The covering radius and a discrete surface area for non-hollow simplices. (English) Zbl 1480.52010 Discrete Comput. Geom. 67, No. 1, 65-111 (2022). MSC: 52B20 11H31 11H06 52A38 52C05 52C17 PDFBibTeX XMLCite \textit{G. Codenotti} et al., Discrete Comput. Geom. 67, No. 1, 65--111 (2022; Zbl 1480.52010) Full Text: DOI arXiv
Avvakumov, Sergey; Kudrya, Sergey Vanishing of all equivariant obstructions and the mapping degree. (English) Zbl 1478.55001 Discrete Comput. Geom. 66, No. 3, 1202-1216 (2021). Reviewer: Daciberg Lima Gonçalves (São Paulo) MSC: 55M25 55M35 55S91 55R80 PDFBibTeX XMLCite \textit{S. Avvakumov} and \textit{S. Kudrya}, Discrete Comput. Geom. 66, No. 3, 1202--1216 (2021; Zbl 1478.55001) Full Text: DOI arXiv
Criado, Francisco; Newman, Andrew Randomized construction of complexes with large diameter. (English) Zbl 1470.05172 Discrete Comput. Geom. 66, No. 2, 687-700 (2021). MSC: 05E45 05C12 05C15 05D40 PDFBibTeX XMLCite \textit{F. Criado} and \textit{A. Newman}, Discrete Comput. Geom. 66, No. 2, 687--700 (2021; Zbl 1470.05172) Full Text: DOI arXiv
Garamvölgyi, Dániel; Jordán, Tibor Graph reconstruction from unlabeled edge lengths. (English) Zbl 1480.05095 Discrete Comput. Geom. 66, No. 1, 344-385 (2021). MSC: 05C62 05C60 05C12 52C25 PDFBibTeX XMLCite \textit{D. Garamvölgyi} and \textit{T. Jordán}, Discrete Comput. Geom. 66, No. 1, 344--385 (2021; Zbl 1480.05095) Full Text: DOI
Doležal, Martin; Hladký, Jan; Kolář, Jan; Mitsis, Themis; Pelekis, Christos; Vlasák, Václav A Turán-type theorem for large-distance graphs in Euclidean spaces, and related isodiametric problems. (English) Zbl 1467.05062 Discrete Comput. Geom. 66, No. 1, 281-300 (2021). MSC: 05C12 05C63 51K99 05C35 51M16 PDFBibTeX XMLCite \textit{M. Doležal} et al., Discrete Comput. Geom. 66, No. 1, 281--300 (2021; Zbl 1467.05062) Full Text: DOI arXiv
Mitchell, Lon The Colin de Verdière number and joins of graphs. (English) Zbl 1462.05237 Discrete Comput. Geom. 65, No. 4, 1123-1135 (2021). MSC: 05C50 05C10 05C76 05C15 52C26 15A03 15B57 15A18 PDFBibTeX XMLCite \textit{L. Mitchell}, Discrete Comput. Geom. 65, No. 4, 1123--1135 (2021; Zbl 1462.05237) Full Text: DOI
Fiorini, Samuel; Macchia, Marco; Pashkovich, Kanstantsin Bounds on the number of 2-level polytopes, cones, and configurations. (English) Zbl 1461.52014 Discrete Comput. Geom. 65, No. 3, 587-600 (2021). MSC: 52B05 52B12 05A05 52C45 PDFBibTeX XMLCite \textit{S. Fiorini} et al., Discrete Comput. Geom. 65, No. 3, 587--600 (2021; Zbl 1461.52014) Full Text: DOI arXiv
Moran, Shay; Yehudayoff, Amir On weak \(\epsilon\)-nets and the Radon number. (English) Zbl 1472.52002 Discrete Comput. Geom. 64, No. 4, 1125-1140 (2020). Reviewer: Gennadiy Averkov (Magdeburg) MSC: 52A01 52A35 PDFBibTeX XMLCite \textit{S. Moran} and \textit{A. Yehudayoff}, Discrete Comput. Geom. 64, No. 4, 1125--1140 (2020; Zbl 1472.52002) Full Text: DOI arXiv
Pilz, Alexander; Welzl, Emo; Wettstein, Manuel From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. (English) Zbl 1450.05016 Discrete Comput. Geom. 64, No. 3, 1067-1097 (2020). MSC: 05C10 05C62 05C30 52C99 68U05 68Q25 PDFBibTeX XMLCite \textit{A. Pilz} et al., Discrete Comput. Geom. 64, No. 3, 1067--1097 (2020; Zbl 1450.05016) Full Text: DOI arXiv Link
Montejano, Luis; Pauli, Eric; Raggi, Miguel; Roldán-Pensado, Edgardo The graphs behind reuleaux polyhedra. (English) Zbl 1450.05014 Discrete Comput. Geom. 64, No. 3, 1013-1022 (2020). MSC: 05C10 52B10 PDFBibTeX XMLCite \textit{L. Montejano} et al., Discrete Comput. Geom. 64, No. 3, 1013--1022 (2020; Zbl 1450.05014) Full Text: DOI arXiv
Kovács, István; Tóth, Géza Dense point sets with many halving lines. (English) Zbl 1462.52027 Discrete Comput. Geom. 64, No. 3, 965-984 (2020). Reviewer: Boumédiène Et-Taoui (Mulhouse) MSC: 52C10 PDFBibTeX XMLCite \textit{I. Kovács} and \textit{G. Tóth}, Discrete Comput. Geom. 64, No. 3, 965--984 (2020; Zbl 1462.52027) Full Text: DOI arXiv
Balla, Igor; Letzter, Shoham; Sudakov, Benny Orthonormal representations of \(H\)-free graphs. (English) Zbl 1450.05057 Discrete Comput. Geom. 64, No. 3, 654-670 (2020). MSC: 05C62 PDFBibTeX XMLCite \textit{I. Balla} et al., Discrete Comput. Geom. 64, No. 3, 654--670 (2020; Zbl 1450.05057) Full Text: DOI arXiv
Kohl, Florian; Olsen, McCabe; Sanyal, Raman Unconditional reflexive polytopes. (English) Zbl 1454.52012 Discrete Comput. Geom. 64, No. 2, 427-452 (2020). Reviewer: Hidefumi Ohsugi (Hyogo) MSC: 52B20 52B12 PDFBibTeX XMLCite \textit{F. Kohl} et al., Discrete Comput. Geom. 64, No. 2, 427--452 (2020; Zbl 1454.52012) Full Text: DOI arXiv
Matsushita, Takahiro \(\mathbb{Z}_2\)-indices and Hedetniemi’s conjecture. (English) Zbl 1422.55038 Discrete Comput. Geom. 62, No. 3, 662-673 (2019). Reviewer: Mahender Singh (Manauli) MSC: 55U10 05C15 55P91 PDFBibTeX XMLCite \textit{T. Matsushita}, Discrete Comput. Geom. 62, No. 3, 662--673 (2019; Zbl 1422.55038) Full Text: DOI arXiv
DeCorte, Evan; Golubev, Konstantin Lower bounds for the measurable chromatic number of the hyperbolic plane. (English) Zbl 1417.05063 Discrete Comput. Geom. 62, No. 2, 481-496 (2019). MSC: 05C15 42B10 05C63 51M10 PDFBibTeX XMLCite \textit{E. DeCorte} and \textit{K. Golubev}, Discrete Comput. Geom. 62, No. 2, 481--496 (2019; Zbl 1417.05063) Full Text: DOI arXiv
Fox, Jacob; Pach, János; Suk, Andrew Erdős-Hajnal conjecture for graphs with bounded VC-dimension. (English) Zbl 1411.05179 Discrete Comput. Geom. 61, No. 4, 809-829 (2019). MSC: 05C55 05D10 52C10 PDFBibTeX XMLCite \textit{J. Fox} et al., Discrete Comput. Geom. 61, No. 4, 809--829 (2019; Zbl 1411.05179) Full Text: DOI
Choudhary, Aruni; Kerber, Michael; Raghvendra, Sharath Polynomial-sized topological approximations using the permutahedron. (English) Zbl 1441.62937 Discrete Comput. Geom. 61, No. 1, 42-80 (2019). MSC: 62R40 55N31 11H06 68W25 PDFBibTeX XMLCite \textit{A. Choudhary} et al., Discrete Comput. Geom. 61, No. 1, 42--80 (2019; Zbl 1441.62937) Full Text: DOI
Bárány, Imre; Meshulam, Roy; Nevo, Eran; Tancer, Martin Pach’s selection theorem does not admit a topological extension. (English) Zbl 1401.52011 Discrete Comput. Geom. 60, No. 2, 420-429 (2018). MSC: 52A35 52C99 PDFBibTeX XMLCite \textit{I. Bárány} et al., Discrete Comput. Geom. 60, No. 2, 420--429 (2018; Zbl 1401.52011) Full Text: DOI arXiv Link
Campi, Stefano; Gritzmann, Peter; Gronchi, Paolo On the reverse Loomis-Whitney inequality. (English) Zbl 1400.52008 Discrete Comput. Geom. 60, No. 1, 115-144 (2018). Reviewer: Boris Rubin (Baton Rouge) MSC: 52A40 52A20 68U05 PDFBibTeX XMLCite \textit{S. Campi} et al., Discrete Comput. Geom. 60, No. 1, 115--144 (2018; Zbl 1400.52008) Full Text: DOI arXiv
Bubeck, Sébastien; Eldan, Ronen; Lehec, Joseph Sampling from a log-concave distribution with projected Langevin Monte Carlo. (English) Zbl 1397.65010 Discrete Comput. Geom. 59, No. 4, 757-783 (2018). Reviewer: Hang Lau (Montréal) MSC: 65C05 60B10 47N10 68W20 68W25 PDFBibTeX XMLCite \textit{S. Bubeck} et al., Discrete Comput. Geom. 59, No. 4, 757--783 (2018; Zbl 1397.65010) Full Text: DOI arXiv
Daneshpajouh, Hamid Reza New construction of graphs with high chromatic number and small clique number. (English) Zbl 1382.05024 Discrete Comput. Geom. 59, No. 1, 238-245 (2018). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{H. R. Daneshpajouh}, Discrete Comput. Geom. 59, No. 1, 238--245 (2018; Zbl 1382.05024) Full Text: DOI arXiv
González Merino, Bernardo; Schymura, Matthias On densities of lattice arrangements intersecting every \(i\)-dimensional affine subspace. (English) Zbl 1377.52018 Discrete Comput. Geom. 58, No. 3, 663-685 (2017). MSC: 52C07 52C17 11H31 52A40 PDFBibTeX XMLCite \textit{B. González Merino} and \textit{M. Schymura}, Discrete Comput. Geom. 58, No. 3, 663--685 (2017; Zbl 1377.52018) Full Text: DOI arXiv
Aharoni, Ron; Holzman, Ron; Zerbib, Shira Edge-covers in \(d\)-interval hypergraphs. (English) Zbl 1372.05144 Discrete Comput. Geom. 58, No. 3, 650-662 (2017). MSC: 05C65 05C69 05C70 05D15 05B40 PDFBibTeX XMLCite \textit{R. Aharoni} et al., Discrete Comput. Geom. 58, No. 3, 650--662 (2017; Zbl 1372.05144) Full Text: DOI arXiv
Goddyn, Luis; Xu, Yian On the bounds of Conway’s thrackles. (English) Zbl 1471.05025 Discrete Comput. Geom. 58, No. 2, 410-416 (2017). MSC: 05C10 05C12 05C62 68R10 PDFBibTeX XMLCite \textit{L. Goddyn} and \textit{Y. Xu}, Discrete Comput. Geom. 58, No. 2, 410--416 (2017; Zbl 1471.05025) Full Text: DOI
Godsil, Chris; Roberson, David E.; Rooney, Brendan; Šámal, Robert; Varvitsiotis, Antonios Universal completability, least eigenvalue frameworks, and vector colorings. (English) Zbl 1371.05162 Discrete Comput. Geom. 58, No. 2, 265-292 (2017). MSC: 05C50 05C62 05C15 PDFBibTeX XMLCite \textit{C. Godsil} et al., Discrete Comput. Geom. 58, No. 2, 265--292 (2017; Zbl 1371.05162) Full Text: DOI arXiv
Demaine, Erik D.; Schulz, André Embedding stacked polytopes on a polynomial-size grid. (English) Zbl 1372.52019 Discrete Comput. Geom. 57, No. 4, 782-809 (2017). Reviewer: Robert Davis (East Lansing) MSC: 52B55 52B11 PDFBibTeX XMLCite \textit{E. D. Demaine} and \textit{A. Schulz}, Discrete Comput. Geom. 57, No. 4, 782--809 (2017; Zbl 1372.52019) Full Text: DOI arXiv
Romero, Julián; Velasco, Mauricio Semidefinite approximations of conical hulls of measured sets. (English) Zbl 1379.52006 Discrete Comput. Geom. 57, No. 1, 71-103 (2017). MSC: 52A27 90C25 PDFBibTeX XMLCite \textit{J. Romero} and \textit{M. Velasco}, Discrete Comput. Geom. 57, No. 1, 71--103 (2017; Zbl 1379.52006) Full Text: DOI arXiv
Karavelas, Menelaos I.; Tzanaki, Eleni A geometric approach for the upper bound theorem for Minkowski sums of convex polytopes. (English) Zbl 1365.52016 Discrete Comput. Geom. 56, No. 4, 966-1017 (2016). Reviewer: Robert Davis (East Lansing) MSC: 52B11 52B05 52C45 68U05 PDFBibTeX XMLCite \textit{M. I. Karavelas} and \textit{E. Tzanaki}, Discrete Comput. Geom. 56, No. 4, 966--1017 (2016; Zbl 1365.52016) Full Text: DOI Link
Pak, Igor; Sheffer, Adam; Tassy, Martin Fast domino tileability. (English) Zbl 1350.68267 Discrete Comput. Geom. 56, No. 2, 377-394 (2016). MSC: 68U05 52C20 68Q25 PDFBibTeX XMLCite \textit{I. Pak} et al., Discrete Comput. Geom. 56, No. 2, 377--394 (2016; Zbl 1350.68267) Full Text: DOI arXiv
Adamaszek, Michał; Adams, Henry; Frick, Florian; Peterson, Chris; Previte-Johnson, Corrine Nerve complexes of circular arcs. (English) Zbl 1354.05149 Discrete Comput. Geom. 56, No. 2, 251-273 (2016). Reviewer: Peter Dukes (Victoria) MSC: 05E45 05C40 05C15 55U10 55P15 52B15 68R05 PDFBibTeX XMLCite \textit{M. Adamaszek} et al., Discrete Comput. Geom. 56, No. 2, 251--273 (2016; Zbl 1354.05149) Full Text: DOI arXiv
Caroli, Manuel; Teillaud, Monique Delaunay triangulations of closed Euclidean \(d\)-orbifolds. (English) Zbl 1365.52019 Discrete Comput. Geom. 55, No. 4, 827-853 (2016). Reviewer: Shawn Rafalski (Fairfield) MSC: 52B70 PDFBibTeX XMLCite \textit{M. Caroli} and \textit{M. Teillaud}, Discrete Comput. Geom. 55, No. 4, 827--853 (2016; Zbl 1365.52019) Full Text: DOI
Chen, Hao Apollonian ball packings and stacked polytopes. (English) Zbl 1351.52019 Discrete Comput. Geom. 55, No. 4, 801-826 (2016). Reviewer: Anton Shutov (Vladimir) MSC: 52C17 52B11 20F55 PDFBibTeX XMLCite \textit{H. Chen}, Discrete Comput. Geom. 55, No. 4, 801--826 (2016; Zbl 1351.52019) Full Text: DOI arXiv
Averkov, Gennadiy; Langfeld, Barbara Homometry and direct-sum decompositions of lattice-convex sets. (English) Zbl 1351.52015 Discrete Comput. Geom. 56, No. 1, 216-249 (2016). Reviewer: Oleg Karpenkov (Liverpool) MSC: 52C07 05B10 52B20 52C05 78A45 PDFBibTeX XMLCite \textit{G. Averkov} and \textit{B. Langfeld}, Discrete Comput. Geom. 56, No. 1, 216--249 (2016; Zbl 1351.52015) Full Text: DOI arXiv
Kalmár, Boldizsár Interlacement of double curves of immersed spheres. (English) Zbl 1343.57004 Discrete Comput. Geom. 55, No. 3, 550-570 (2016). Reviewer: Július Korbaš (Bratislava) MSC: 57M15 57R42 57Q45 05C05 PDFBibTeX XMLCite \textit{B. Kalmár}, Discrete Comput. Geom. 55, No. 3, 550--570 (2016; Zbl 1343.57004) Full Text: DOI arXiv
Grande, Francesco; Rué, Juanjo Many 2-level polytopes from matroids. (English) Zbl 1342.05021 Discrete Comput. Geom. 54, No. 4, 954-979 (2015). Reviewer: Susama Agarwala (London) MSC: 05B35 52B40 52B99 05A15 PDFBibTeX XMLCite \textit{F. Grande} and \textit{J. Rué}, Discrete Comput. Geom. 54, No. 4, 954--979 (2015; Zbl 1342.05021) Full Text: DOI arXiv
Cibulka, Josef; Matoušek, Jiří; Paták, Pavel Three-monotone interpolation. (English) Zbl 1320.26010 Discrete Comput. Geom. 54, No. 1, 3-21 (2015). Reviewer: Sorin-Mihai Grad (Chemnitz) MSC: 26B25 90C22 52A99 PDFBibTeX XMLCite \textit{J. Cibulka} et al., Discrete Comput. Geom. 54, No. 1, 3--21 (2015; Zbl 1320.26010) Full Text: DOI arXiv
Bachoc, Christine; Passuello, Alberto; Thiery, Alain The density of sets avoiding distance 1 in Euclidean space. (English) Zbl 1327.52032 Discrete Comput. Geom. 53, No. 4, 783-808 (2015). Reviewer: László A. Székely (Columbia) MSC: 52C10 90C05 90C27 05C69 PDFBibTeX XMLCite \textit{C. Bachoc} et al., Discrete Comput. Geom. 53, No. 4, 783--808 (2015; Zbl 1327.52032) Full Text: DOI arXiv
Dwork, Cynthia; Nikolov, Aleksandar; Talwar, Kunal Efficient algorithms for privately releasing marginals via convex relaxations. (English) Zbl 1315.68116 Discrete Comput. Geom. 53, No. 3, 650-673 (2015). MSC: 68P15 68P25 68U05 94A62 PDFBibTeX XMLCite \textit{C. Dwork} et al., Discrete Comput. Geom. 53, No. 3, 650--673 (2015; Zbl 1315.68116) Full Text: DOI arXiv
Bárány, Imre; Holmsen, Andreas F.; Karasev, Roman Topology of geometric joins. (English) Zbl 1408.52002 Discrete Comput. Geom. 53, No. 2, 402-413 (2015). MSC: 52A20 PDFBibTeX XMLCite \textit{I. Bárány} et al., Discrete Comput. Geom. 53, No. 2, 402--413 (2015; Zbl 1408.52002) Full Text: DOI arXiv Link
Knauer, Christian; König, Stefan; Werner, Daniel Fixed-parameter complexity and approximability of norm maximization. (English) Zbl 1309.68200 Discrete Comput. Geom. 53, No. 2, 276-295 (2015). MSC: 68U05 52B55 68Q17 68W25 PDFBibTeX XMLCite \textit{C. Knauer} et al., Discrete Comput. Geom. 53, No. 2, 276--295 (2015; Zbl 1309.68200) Full Text: DOI arXiv
Balko, Martin; Fulek, Radoslav; Kynčl, Jan Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\). (English) Zbl 1307.05058 Discrete Comput. Geom. 53, No. 1, 107-143 (2015). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{M. Balko} et al., Discrete Comput. Geom. 53, No. 1, 107--143 (2014; Zbl 1307.05058) Full Text: DOI arXiv
Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. (English) Zbl 1306.05060 Discrete Comput. Geom. 52, No. 4, 663-679 (2014). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{C. G. Heise} et al., Discrete Comput. Geom. 52, No. 4, 663--679 (2014; Zbl 1306.05060) Full Text: DOI arXiv
Bonifas, Nicolas; Di Summa, Marco; Eisenbrand, Friedrich; Hähnle, Nicolai; Niemeier, Martin On sub-determinants and the diameter of polyhedra. (English) Zbl 1310.52013 Discrete Comput. Geom. 52, No. 1, 102-115 (2014). MSC: 52B11 68U05 52A38 90C57 PDFBibTeX XMLCite \textit{N. Bonifas} et al., Discrete Comput. Geom. 52, No. 1, 102--115 (2014; Zbl 1310.52013) Full Text: DOI arXiv
Maßberg, Jens Perfect graphs and guarding rectilinear art galleries. (English) Zbl 1294.05049 Discrete Comput. Geom. 51, No. 3, 569-577 (2014). MSC: 05B40 05C17 05B50 PDFBibTeX XMLCite \textit{J. Maßberg}, Discrete Comput. Geom. 51, No. 3, 569--577 (2014; Zbl 1294.05049) Full Text: DOI
Pak, Igor; Vilenchik, Dan Constructing uniquely realizable graphs. (English) Zbl 1280.05092 Discrete Comput. Geom. 50, No. 4, 1051-1071 (2013). MSC: 05C62 05C15 68Q17 PDFBibTeX XMLCite \textit{I. Pak} and \textit{D. Vilenchik}, Discrete Comput. Geom. 50, No. 4, 1051--1071 (2013; Zbl 1280.05092) Full Text: DOI
Gouveia, João; Robinson, Richard Z.; Thomas, Rekha R. Polytopes of minimum positive semidefinite rank. (English) Zbl 1279.52023 Discrete Comput. Geom. 50, No. 3, 679-699 (2013). MSC: 52C45 52B11 PDFBibTeX XMLCite \textit{J. Gouveia} et al., Discrete Comput. Geom. 50, No. 3, 679--699 (2013; Zbl 1279.52023) Full Text: DOI arXiv
Heilman, Steven; Jagannath, Aukosh; Naor, Assaf Solution of the propeller conjecture in \(\mathbb R^3\). (English) Zbl 1279.28019 Discrete Comput. Geom. 50, No. 2, 263-305 (2013). Reviewer: K. P. Hart (Delft) MSC: 28C20 68Q17 68Q25 PDFBibTeX XMLCite \textit{S. Heilman} et al., Discrete Comput. Geom. 50, No. 2, 263--305 (2013; Zbl 1279.28019) Full Text: DOI arXiv
Mulzer, Wolfgang; Werner, Daniel Approximating Tverberg points in linear time for any fixed dimension. (English) Zbl 1298.68281 Discrete Comput. Geom. 50, No. 2, 520-535 (2013). MSC: 68U05 52B55 52C35 65D18 68W25 PDFBibTeX XMLCite \textit{W. Mulzer} and \textit{D. Werner}, Discrete Comput. Geom. 50, No. 2, 520--535 (2013; Zbl 1298.68281) Full Text: DOI
Ábrego, Bernardo M.; Aichholzer, Oswin; Fernández-Merchant, Silvia; Ramos, Pedro; Salazar, Gelasio The 2-page crossing number of \(K_{n}\). (English) Zbl 1269.05078 Discrete Comput. Geom. 49, No. 4, 747-777 (2013). MSC: 05C62 05C10 68R10 52C10 57R15 PDFBibTeX XMLCite \textit{B. M. Ábrego} et al., Discrete Comput. Geom. 49, No. 4, 747--777 (2013; Zbl 1269.05078) Full Text: DOI
Ishaque, Mashhood; Souvaine, Diane L.; Tóth, Csaba D. Disjoint compatible geometric matchings. (English) Zbl 1260.05120 Discrete Comput. Geom. 49, No. 1, 89-131 (2013). MSC: 05C70 PDFBibTeX XMLCite \textit{M. Ishaque} et al., Discrete Comput. Geom. 49, No. 1, 89--131 (2013; Zbl 1260.05120) Full Text: DOI
Gravin, Nick; Lasserre, Jean; Pasechnik, Dmitrii V.; Robins, Sinai The inverse moment problem for convex polytopes. (English) Zbl 1285.68198 Discrete Comput. Geom. 48, No. 3, 596-621 (2012). MSC: 68U05 52B05 52A22 PDFBibTeX XMLCite \textit{N. Gravin} et al., Discrete Comput. Geom. 48, No. 3, 596--621 (2012; Zbl 1285.68198) Full Text: DOI arXiv
Král’, Daniel; Mach, Lukáš; Sereni, Jean-Sébastien A new lower bound based on Gromov’s method of selecting heavily covered points. (English) Zbl 1262.05151 Discrete Comput. Geom. 48, No. 2, 487-498 (2012). MSC: 05D99 05C35 52C17 PDFBibTeX XMLCite \textit{D. Král'} et al., Discrete Comput. Geom. 48, No. 2, 487--498 (2012; Zbl 1262.05151) Full Text: DOI arXiv
Chan, Timothy M. On levels in arrangements of surfaces in three dimensions. (English) Zbl 1455.52026 Discrete Comput. Geom. 48, No. 1, 1-18 (2012). MSC: 52C45 52C30 68U05 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 48, No. 1, 1--18 (2012; Zbl 1455.52026) Full Text: DOI
Ábrego, Bernardo M.; Cetina, Mario; Fernández-Merchant, Silvia; Leaños, Jesús; Salazar, Gelasio On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\). (English) Zbl 1247.52010 Discrete Comput. Geom. 48, No. 1, 192-215 (2012). MSC: 52C10 PDFBibTeX XMLCite \textit{B. M. Ábrego} et al., Discrete Comput. Geom. 48, No. 1, 192--215 (2012; Zbl 1247.52010) Full Text: DOI
Arya, Sunil; Mount, David M.; Xia, Jian Tight lower bounds for halfspace range searching. (English) Zbl 1248.68210 Discrete Comput. Geom. 47, No. 4, 711-730 (2012). MSC: 68Q17 68P10 68U05 PDFBibTeX XMLCite \textit{S. Arya} et al., Discrete Comput. Geom. 47, No. 4, 711--730 (2012; Zbl 1248.68210) Full Text: DOI
Kawarabayashi, Ken-ichi; Kreutzer, Stephan; Mohar, Bojan Linkless and flat embeddings in 3-space. (English) Zbl 1241.05095 Discrete Comput. Geom. 47, No. 4, 731-755 (2012). MSC: 05C60 57M25 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., Discrete Comput. Geom. 47, No. 4, 731--755 (2012; Zbl 1241.05095) Full Text: DOI
Saliola, Franco; Thomas, Hugh Oriented interval greedoids. (English) Zbl 1237.52020 Discrete Comput. Geom. 47, No. 1, 64-105 (2012). Reviewer: Kelly J. Pearson (Murray) MSC: 52C40 PDFBibTeX XMLCite \textit{F. Saliola} and \textit{H. Thomas}, Discrete Comput. Geom. 47, No. 1, 64--105 (2012; Zbl 1237.52020) Full Text: DOI arXiv
Matoušek, Jiří; Tancer, Martin; Wagner, Uli A geometric proof of the colored Tverberg theorem. (English) Zbl 1242.52009 Discrete Comput. Geom. 47, No. 2, 245-265 (2012). MSC: 52A35 52A37 52C35 05A18 57M15 PDFBibTeX XMLCite \textit{J. Matoušek} et al., Discrete Comput. Geom. 47, No. 2, 245--265 (2012; Zbl 1242.52009) Full Text: DOI arXiv
Novick, Mordechai Allowable interval sequences and separating convex sets in the plane. (English) Zbl 1246.52002 Discrete Comput. Geom. 47, No. 2, 378-392 (2012). Reviewer: Maria A. Hernández Cifre (Murcia) MSC: 52A10 52C45 PDFBibTeX XMLCite \textit{M. Novick}, Discrete Comput. Geom. 47, No. 2, 378--392 (2012; Zbl 1246.52002) Full Text: DOI
Roldán-Pensado, Edgardo The probability that a convex body intersects the integer lattice in a \(k\)-dimensional set. (English) Zbl 1241.52004 Discrete Comput. Geom. 47, No. 2, 288-300 (2012). Reviewer: Anatoliy Milka (Kharkov) MSC: 52A20 PDFBibTeX XMLCite \textit{E. Roldán-Pensado}, Discrete Comput. Geom. 47, No. 2, 288--300 (2012; Zbl 1241.52004) Full Text: DOI
Eldan, Ronen A polynomial number of random points does not determine the volume of a convex body. (English) Zbl 1222.52006 Discrete Comput. Geom. 46, No. 1, 29-47 (2011). Reviewer: Gabriela Cristescu (Arad) MSC: 52A22 PDFBibTeX XMLCite \textit{R. Eldan}, Discrete Comput. Geom. 46, No. 1, 29--47 (2011; Zbl 1222.52006) Full Text: DOI arXiv
Jackson, Bill; Keevash, Peter Bounded direction-length frameworks. (English) Zbl 1217.52014 Discrete Comput. Geom. 46, No. 1, 48-71 (2011). MSC: 52C25 PDFBibTeX XMLCite \textit{B. Jackson} and \textit{P. Keevash}, Discrete Comput. Geom. 46, No. 1, 48--71 (2011; Zbl 1217.52014) Full Text: DOI
Matschke, Benjamin; Pfeifle, Julian; Pilaud, Vincent Prodsimplicial-neighborly polytopes. (English) Zbl 1223.52005 Discrete Comput. Geom. 46, No. 1, 100-131 (2011). Reviewer: Eike Hertel (Jena) MSC: 52B11 52B12 PDFBibTeX XMLCite \textit{B. Matschke} et al., Discrete Comput. Geom. 46, No. 1, 100--131 (2011; Zbl 1223.52005) Full Text: DOI arXiv
Katoh, Naoki; Tanigawa, Shin-ichi A proof of the molecular conjecture. (English) Zbl 1294.05150 Discrete Comput. Geom. 45, No. 4, 647-700 (2011). MSC: 05C90 51M20 52C25 PDFBibTeX XMLCite \textit{N. Katoh} and \textit{S.-i. Tanigawa}, Discrete Comput. Geom. 45, No. 4, 647--700 (2011; Zbl 1294.05150) Full Text: DOI arXiv
Montejano, L.; Oliveros, D. Tolerance in Helly-type theorems. (English) Zbl 1216.52006 Discrete Comput. Geom. 45, No. 2, 348-357 (2011). Reviewer: Eike Hertel (Jena) MSC: 52A35 PDFBibTeX XMLCite \textit{L. Montejano} and \textit{D. Oliveros}, Discrete Comput. Geom. 45, No. 2, 348--357 (2011; Zbl 1216.52006) Full Text: DOI
Linial, Nathan; Nowik, Tahl The expected genus of a random chord diagram. (English) Zbl 1209.05066 Discrete Comput. Geom. 45, No. 1, 161-180 (2011). MSC: 05C10 05C80 PDFBibTeX XMLCite \textit{N. Linial} and \textit{T. Nowik}, Discrete Comput. Geom. 45, No. 1, 161--180 (2011; Zbl 1209.05066) Full Text: DOI arXiv
Streinu, Ileana; Theran, Louis Slider-pinning rigidity: a Maxwell-Laman-type theorem. (English) Zbl 1211.52024 Discrete Comput. Geom. 44, No. 4, 812-837 (2010). MSC: 52C25 PDFBibTeX XMLCite \textit{I. Streinu} and \textit{L. Theran}, Discrete Comput. Geom. 44, No. 4, 812--837 (2010; Zbl 1211.52024) Full Text: DOI arXiv
Dumitrescu, Adrian; Tóth, Csaba D. Long non-crossing configurations in the plane. (English) Zbl 1207.68416 Discrete Comput. Geom. 44, No. 4, 727-752 (2010). MSC: 68U05 05C38 52B55 68Q17 90C35 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{C. D. Tóth}, Discrete Comput. Geom. 44, No. 4, 727--752 (2010; Zbl 1207.68416) Full Text: DOI
Orden, David; Ramos, Pedro; Salazar, Gelasio The number of generalized balanced lines. (English) Zbl 1242.52024 Discrete Comput. Geom. 44, No. 4, 805-811 (2010). Reviewer: Shawn Rafalski (Fairfield) MSC: 52C20 PDFBibTeX XMLCite \textit{D. Orden} et al., Discrete Comput. Geom. 44, No. 4, 805--811 (2010; Zbl 1242.52024) Full Text: DOI arXiv
Schulze, Bernd Symmetric versions of Laman’s theorem. (English) Zbl 1211.52023 Discrete Comput. Geom. 44, No. 4, 946-972 (2010). MSC: 52C25 70B99 05C99 PDFBibTeX XMLCite \textit{B. Schulze}, Discrete Comput. Geom. 44, No. 4, 946--972 (2010; Zbl 1211.52023) Full Text: DOI arXiv
Brieden, Andreas; Gritzmann, Peter On clustering bodies: geometry and polyhedral approximation. (English) Zbl 1211.52014 Discrete Comput. Geom. 44, No. 3, 508-534 (2010). MSC: 52B55 90C25 68W25 PDFBibTeX XMLCite \textit{A. Brieden} and \textit{P. Gritzmann}, Discrete Comput. Geom. 44, No. 3, 508--534 (2010; Zbl 1211.52014) Full Text: DOI
Dhandapani, Raghavan Greedy drawings of triangulations. (English) Zbl 1213.05180 Discrete Comput. Geom. 43, No. 2, 375-392 (2010). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{R. Dhandapani}, Discrete Comput. Geom. 43, No. 2, 375--392 (2010; Zbl 1213.05180) Full Text: DOI
Bukh, Boris; Matoušek, Jiří; Nivasch, Gabriel Stabbing simplices by points and flats. (English) Zbl 1186.52001 Discrete Comput. Geom. 43, No. 2, 321-338 (2010). Reviewer: Alexey Alimov (Moskva) MSC: 52A20 PDFBibTeX XMLCite \textit{B. Bukh} et al., Discrete Comput. Geom. 43, No. 2, 321--338 (2010; Zbl 1186.52001) Full Text: DOI arXiv
Alon, Noga; Berke, Robert; Buchin, Kevin; Buchin, Maike; Csorba, Péter; Shannigrahi, Saswata; Speckmann, Bettina; Zumstein, Philipp Polychromatic colorings of plane graphs. (English) Zbl 1214.05021 Discrete Comput. Geom. 42, No. 3, 421-442 (2009). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{N. Alon} et al., Discrete Comput. Geom. 42, No. 3, 421--442 (2009; Zbl 1214.05021) Full Text: DOI
Navon, Michael; Samorodnitsky, Alex Linear programming bounds for codes via a covering argument. (English) Zbl 1173.90475 Discrete Comput. Geom. 41, No. 2, 199-207 (2009). MSC: 94B65 90C05 65T50 PDFBibTeX XMLCite \textit{M. Navon} and \textit{A. Samorodnitsky}, Discrete Comput. Geom. 41, No. 2, 199--207 (2009; Zbl 1173.90475) Full Text: DOI arXiv
Sanyal, Raman; Werner, Axel; Ziegler, Günter M. On Kalai’s conjectures concerning centrally symmetric polytopes. (English) Zbl 1168.52013 Discrete Comput. Geom. 41, No. 2, 183-198 (2009). Reviewer: Matthias Beck (San Francisco) MSC: 52B12 52B05 PDFBibTeX XMLCite \textit{R. Sanyal} et al., Discrete Comput. Geom. 41, No. 2, 183--198 (2009; Zbl 1168.52013) Full Text: DOI arXiv
Arya, Sunil; Malamatos, Theocharis; Mount, David M. The effect of corners on the complexity of approximate range searching. (English) Zbl 1165.68060 Discrete Comput. Geom. 41, No. 3, 398-443 (2009). MSC: 68U05 65D18 68Q25 PDFBibTeX XMLCite \textit{S. Arya} et al., Discrete Comput. Geom. 41, No. 3, 398--443 (2009; Zbl 1165.68060) Full Text: DOI
Cairns, Grant; Nikolayevsky, Yury Generalized thrackle drawings of non-bipartite graphs. (English) Zbl 1191.05032 Discrete Comput. Geom. 41, No. 1, 119-134 (2009). MSC: 05C10 05C62 68R10 PDFBibTeX XMLCite \textit{G. Cairns} and \textit{Y. Nikolayevsky}, Discrete Comput. Geom. 41, No. 1, 119--134 (2009; Zbl 1191.05032) Full Text: DOI
Živaljević, Rade T. Combinatorial groupoids, cubical complexes, and the Lovász Conjecture. (English) Zbl 1232.05242 Discrete Comput. Geom. 41, No. 1, 135-161 (2009). MSC: 05E18 20L05 PDFBibTeX XMLCite \textit{R. T. Živaljević}, Discrete Comput. Geom. 41, No. 1, 135--161 (2009; Zbl 1232.05242) Full Text: DOI arXiv
Fekete, Sándor P.; Lübbecke, Marco E.; Meijer, Henk Minimizing the stabbing number of matchings, trees, and triangulations. (English) Zbl 1167.90628 Discrete Comput. Geom. 40, No. 4, 595-621 (2008). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Discrete Comput. Geom. 40, No. 4, 595--621 (2008; Zbl 1167.90628) Full Text: DOI
Tiwary, Hans Raj On the hardness of computing intersection, union and Minkowski sum of polytopes. (English) Zbl 1155.52008 Discrete Comput. Geom. 40, No. 3, 469-479 (2008). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52B11 52B05 68Q25 90C05 PDFBibTeX XMLCite \textit{H. R. Tiwary}, Discrete Comput. Geom. 40, No. 3, 469--479 (2008; Zbl 1155.52008) Full Text: DOI
Jackson, Bill; Jordán, Tibor Pin-collinear body-and-pin frameworks and the molecular conjecture. (English) Zbl 1153.52007 Discrete Comput. Geom. 40, No. 2, 258-278 (2008). MSC: 52C25 PDFBibTeX XMLCite \textit{B. Jackson} and \textit{T. Jordán}, Discrete Comput. Geom. 40, No. 2, 258--278 (2008; Zbl 1153.52007) Full Text: DOI
Kim, Sangwook Shellable complexes and topology of diagonal arrangements. (English) Zbl 1158.52018 Discrete Comput. Geom. 40, No. 2, 190-213 (2008). Reviewer: Vasyl Gorkaviy (Kharkov) MSC: 52B22 52C35 05B35 PDFBibTeX XMLCite \textit{S. Kim}, Discrete Comput. Geom. 40, No. 2, 190--213 (2008; Zbl 1158.52018) Full Text: DOI arXiv