Chartier, Jean; de Mesmay, Arnaud Finding weakly simple closed quasigeodesics on polyhedral spheres. (English) Zbl 07785741 Discrete Comput. Geom. 71, No. 1, 95-120 (2024). MSC: 53C22 68Q25 68W05 68U05 PDFBibTeX XMLCite \textit{J. Chartier} and \textit{A. de Mesmay}, Discrete Comput. Geom. 71, No. 1, 95--120 (2024; Zbl 07785741) Full Text: DOI arXiv
Dey, Tamal K.; Kim, Woojin; Mémoli, Facundo Computing generalized rank invariant for 2-parameter persistence modules via zigzag persistence and its applications. (English) Zbl 07785740 Discrete Comput. Geom. 71, No. 1, 67-94 (2024). MSC: 16G20 55N31 62R40 68U05 PDFBibTeX XMLCite \textit{T. K. Dey} et al., Discrete Comput. Geom. 71, No. 1, 67--94 (2024; Zbl 07785740) Full Text: DOI arXiv OA License
Doehrman, Thomas; Glickenstein, David Determinant of the finite volume Laplacian. (English) Zbl 07781581 Discrete Comput. Geom. 70, No. 4, 1820-1839 (2023). Reviewer: Abdallah Bradji (Annaba) MSC: 65N08 65D18 52B70 58J52 PDFBibTeX XMLCite \textit{T. Doehrman} and \textit{D. Glickenstein}, Discrete Comput. Geom. 70, No. 4, 1820--1839 (2023; Zbl 07781581) Full Text: DOI arXiv
Carmi, Paz; Katz, Matthew J.; Morin, Pat Stabbing pairwise intersecting disks by four points. (English) Zbl 07781579 Discrete Comput. Geom. 70, No. 4, 1751-1784 (2023). MSC: 52A37 68U05 PDFBibTeX XMLCite \textit{P. Carmi} et al., Discrete Comput. Geom. 70, No. 4, 1751--1784 (2023; Zbl 07781579) Full Text: DOI arXiv
Bishop, Christopher J. Uniformly acute triangulations of polygons. (English) Zbl 07781572 Discrete Comput. Geom. 70, No. 4, 1571-1592 (2023). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{C. J. Bishop}, Discrete Comput. Geom. 70, No. 4, 1571--1592 (2023; Zbl 07781572) Full Text: DOI
Halperin, Dan; Sharir, Micha; Yehuda, Itay Throwing a sofa through the window. (English) Zbl 07781560 Discrete Comput. Geom. 70, No. 4, 1169-1220 (2023). MSC: 52B10 52C99 68Q25 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{D. Halperin} et al., Discrete Comput. Geom. 70, No. 4, 1169--1220 (2023; Zbl 07781560) Full Text: DOI arXiv
Bishop, Christopher J. Uniformly acute triangulations of PSLGs. (English) Zbl 07748823 Discrete Comput. Geom. 70, No. 3, 1090-1120 (2023). MSC: 68U05 52B55 68Q25 PDFBibTeX XMLCite \textit{C. J. Bishop}, Discrete Comput. Geom. 70, No. 3, 1090--1120 (2023; Zbl 07748823) Full Text: DOI
Brunck, Florestan Iterated medial triangle subdivision in surfaces of constant curvature. (English) Zbl 1523.51017 Discrete Comput. Geom. 70, No. 3, 1059-1089 (2023). Reviewer: Victor V. Pambuccian (Glendale) MSC: 51F99 68U05 PDFBibTeX XMLCite \textit{F. Brunck}, Discrete Comput. Geom. 70, No. 3, 1059--1089 (2023; Zbl 1523.51017) Full Text: DOI arXiv OA License
Rambau, Jörg The visible-volume function of a set of cameras is continuous, piecewise rational, locally Lipschitz, and semi-algebraic in all dimensions. (English) Zbl 1523.52033 Discrete Comput. Geom. 70, No. 3, 1038-1058 (2023). MSC: 52C35 52C40 68U05 90C26 PDFBibTeX XMLCite \textit{J. Rambau}, Discrete Comput. Geom. 70, No. 3, 1038--1058 (2023; Zbl 1523.52033) Full Text: DOI 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
Filakovský, Marek; Vokřínek, Lukáš Computing homotopy classes for diagrams. (English) Zbl 07748813 Discrete Comput. Geom. 70, No. 3, 866-920 (2023). Reviewer: Luigi Caputi (Torino) MSC: 55P91 55S35 68U05 PDFBibTeX XMLCite \textit{M. Filakovský} and \textit{L. Vokřínek}, Discrete Comput. Geom. 70, No. 3, 866--920 (2023; Zbl 07748813) Full Text: DOI arXiv OA License
Wang, Haitao An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons. (English) Zbl 07729240 Discrete Comput. Geom. 70, No. 2, 426-454 (2023). MSC: 68Q25 68W40 68U05 PDFBibTeX XMLCite \textit{H. Wang}, Discrete Comput. Geom. 70, No. 2, 426--454 (2023; Zbl 07729240) Full Text: DOI arXiv
Chan, Timothy M. Faster algorithms for largest empty rectangles and boxes. (English) Zbl 07729237 Discrete Comput. Geom. 70, No. 2, 355-375 (2023). MSC: 68Q25 68U05 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 70, No. 2, 355--375 (2023; Zbl 07729237) Full Text: DOI arXiv
Hrubeš, Pavel; Talebanfard, Navid On the extension complexity of polytopes separating subsets of the Boolean cube. (English) Zbl 07694932 Discrete Comput. Geom. 70, No. 1, 268-278 (2023). MSC: 68U05 PDFBibTeX XMLCite \textit{P. Hrubeš} and \textit{N. Talebanfard}, Discrete Comput. Geom. 70, No. 1, 268--278 (2023; Zbl 07694932) Full Text: DOI arXiv
Amore, Paolo; Morales, Tenoch Efficient algorithms for the dense packing of congruent circles inside a square. (English) Zbl 07694931 Discrete Comput. Geom. 70, No. 1, 249-267 (2023). MSC: 65Dxx 65D18 PDFBibTeX XMLCite \textit{P. Amore} and \textit{T. Morales}, Discrete Comput. Geom. 70, No. 1, 249--267 (2023; Zbl 07694931) Full Text: DOI arXiv
Malykhin, Yuri; Shchepin, Evgeny Search of fractal space-filling curves with minimal dilation. (English) Zbl 07694928 Discrete Comput. Geom. 70, No. 1, 189-213 (2023). MSC: 68U05 PDFBibTeX XMLCite \textit{Y. Malykhin} and \textit{E. Shchepin}, Discrete Comput. Geom. 70, No. 1, 189--213 (2023; Zbl 07694928) Full Text: DOI arXiv
Abrahamsen, Mikkel; Thorup, Mikkel How to cut corners and get bounded convex curvature. (English) Zbl 07685739 Discrete Comput. Geom. 69, No. 4, 1195-1231 (2023). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{M. Abrahamsen} and \textit{M. Thorup}, Discrete Comput. Geom. 69, No. 4, 1195--1231 (2023; Zbl 07685739) Full Text: DOI arXiv
Halperin, Dan; van Kreveld, Marc; Miglioli-Levy, Golan; Sharir, Micha Space-aware reconfiguration. (English) Zbl 07685738 Discrete Comput. Geom. 69, No. 4, 1157-1194 (2023). MSC: 68Q25 68U05 68W40 PDFBibTeX XMLCite \textit{D. Halperin} et al., Discrete Comput. Geom. 69, No. 4, 1157--1194 (2023; Zbl 07685738) Full Text: DOI
Junginger, Kolja; Papadopoulou, Evanthia Deletion in abstract Voronoi diagrams in expected linear time and related problems. (English) Zbl 07685733 Discrete Comput. Geom. 69, No. 4, 1040-1078 (2023). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{K. Junginger} and \textit{E. Papadopoulou}, Discrete Comput. Geom. 69, No. 4, 1040--1078 (2023; Zbl 07685733) Full Text: DOI arXiv
Tinarrage, Raphaël Recovering the homology of immersed manifolds. (English) Zbl 1528.55005 Discrete Comput. Geom. 69, No. 3, 659-744 (2023). Reviewer: Semra Pamuk (Ankara) MSC: 55N31 53C42 53C20 49Q15 49Q22 68U05 PDFBibTeX XMLCite \textit{R. Tinarrage}, Discrete Comput. Geom. 69, No. 3, 659--744 (2023; Zbl 1528.55005) Full Text: DOI arXiv
Skopenkov, Arkadiy Extendability of simplicial maps is undecidable. (English) Zbl 07644326 Discrete Comput. Geom. 69, No. 1, 250-259 (2023). Reviewer: Wolfgang Kühnel (Stuttgart) MSC: 57Q99 68U05 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Skopenkov}, Discrete Comput. Geom. 69, No. 1, 250--259 (2023; Zbl 07644326) Full Text: DOI arXiv
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Wintraecken, Mathijs Local criteria for triangulating general manifolds. (English) Zbl 1521.57023 Discrete Comput. Geom. 69, No. 1, 156-191 (2023). Reviewer: Jason Hanson (Redmond) MSC: 57Q15 68U05 57R05 PDFBibTeX XMLCite \textit{J.-D. Boissonnat} et al., Discrete Comput. Geom. 69, No. 1, 156--191 (2023; Zbl 1521.57023) Full Text: DOI
Evans, Parker; Wenk, Carola Combinatorial properties of self-overlapping curves and interior boundaries. (English) Zbl 1517.57013 Discrete Comput. Geom. 69, No. 1, 91-122 (2023). Reviewer: Emil Saucan (Karmiel) MSC: 57K99 68U05 57K20 PDFBibTeX XMLCite \textit{P. Evans} and \textit{C. Wenk}, Discrete Comput. Geom. 69, No. 1, 91--122 (2023; Zbl 1517.57013) Full Text: DOI arXiv
Fekete, Sándor P.; Keldenich, Phillip; Scheffer, Christian Packing disks into disks with optimal worst-case density. (English) Zbl 1510.52013 Discrete Comput. Geom. 69, No. 1, 51-90 (2023). Reviewer: Christian Richter (Jena) MSC: 52C15 05B40 52C26 68U05 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Discrete Comput. Geom. 69, No. 1, 51--90 (2023; Zbl 1510.52013) Full Text: DOI
Raichel, Benjamin; Seshadhri, C. Correction to: “Avoiding the global sort: a faster contour tree algorithm”. (English) Zbl 1503.68282 Discrete Comput. Geom. 69, No. 1, 1-3 (2023). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{B. Raichel} and \textit{C. Seshadhri}, Discrete Comput. Geom. 69, No. 1, 1--3 (2023; Zbl 1503.68282) Full Text: DOI
Wagner, Uli; Welzl, Emo Connectivity of triangulation flip graphs in the plane. (English) Zbl 1507.05027 Discrete Comput. Geom. 68, No. 4, 1227-1284 (2022). Reviewer: Tommaso Gentile (Rende) MSC: 05C10 05C40 52B05 52C35 52C45 68U05 68R10 PDFBibTeX XMLCite \textit{U. Wagner} and \textit{E. Welzl}, Discrete Comput. Geom. 68, No. 4, 1227--1284 (2022; Zbl 1507.05027) Full Text: DOI arXiv
Wang, Haitao On the planar two-center problem and circular hulls. (English) Zbl 07628960 Discrete Comput. Geom. 68, No. 4, 1175-1226 (2022). MSC: 68Q25 68W40 68U05 PDFBibTeX XMLCite \textit{H. Wang}, Discrete Comput. Geom. 68, No. 4, 1175--1226 (2022; Zbl 07628960) Full Text: DOI arXiv
Cohen-Steiner, David; Lieutier, André; Vuillamy, Julien Lexicographic optimal homologous chains and applications to point cloud triangulations. (English) Zbl 07628959 Discrete Comput. Geom. 68, No. 4, 1155-1174 (2022). MSC: 68U05 PDFBibTeX XMLCite \textit{D. Cohen-Steiner} et al., Discrete Comput. Geom. 68, No. 4, 1155--1174 (2022; Zbl 07628959) Full Text: DOI
Dey, Tamal K.; Li, Tianqi; Wang, Yusu An efficient algorithm for 1-dimensional (Persistent) path homology. (English) Zbl 07628957 Discrete Comput. Geom. 68, No. 4, 1102-1132 (2022). MSC: 65D18 05C85 68W40 57M15 46M20 PDFBibTeX XMLCite \textit{T. K. Dey} et al., Discrete Comput. Geom. 68, No. 4, 1102--1132 (2022; Zbl 07628957) Full Text: DOI arXiv
Aronov, Boris; Ezra, Esther; Sharir, Micha Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems. (English) Zbl 1514.14073 Discrete Comput. Geom. 68, No. 4, 997-1048 (2022). Reviewer: Nelly Villamizar (Swansea) MSC: 14Q30 52C10 52C45 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 68, No. 4, 997--1048 (2022; Zbl 1514.14073) Full Text: DOI arXiv
Aronov, Boris; Cardinal, Jean Geometric pattern matching reduces to \(k\)-SUM. (English) Zbl 07585834 Discrete Comput. Geom. 68, No. 3, 850-859 (2022). MSC: 68Q25 68W40 68U05 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{J. Cardinal}, Discrete Comput. Geom. 68, No. 3, 850--859 (2022; Zbl 07585834) Full Text: DOI arXiv
Cucker, Felipe; Ergür, Alperen A.; Tonelli-Cueto, Josué On the complexity of the Plantinga-Vegter algorithm. (English) Zbl 1497.65043 Discrete Comput. Geom. 68, No. 3, 664-708 (2022). MSC: 65D18 68W40 65Y20 PDFBibTeX XMLCite \textit{F. Cucker} et al., Discrete Comput. Geom. 68, No. 3, 664--708 (2022; Zbl 1497.65043) Full Text: DOI arXiv
Raman, Rajiv; Ray, Saurabh On the geometric set multicover problem. (English) Zbl 1523.68134 Discrete Comput. Geom. 68, No. 2, 566-591 (2022). MSC: 68U05 52C15 68W25 90C27 PDFBibTeX XMLCite \textit{R. Raman} and \textit{S. Ray}, Discrete Comput. Geom. 68, No. 2, 566--591 (2022; Zbl 1523.68134) Full Text: DOI
Lachaud, Jacques-Olivier; Romon, Pascal; Thibert, Boris Corrected curvature measures. (English) Zbl 1495.49027 Discrete Comput. Geom. 68, No. 2, 477-524 (2022). MSC: 49Q10 52B70 65D18 49Q15 PDFBibTeX XMLCite \textit{J.-O. Lachaud} et al., Discrete Comput. Geom. 68, No. 2, 477--524 (2022; Zbl 1495.49027) Full Text: DOI
Xue, Jie; Li, Yuan; Rahul, Saladi; Janardan, Ravi New bounds for range closest-pair problems. (English) Zbl 07536411 Discrete Comput. Geom. 68, No. 1, 1-49 (2022). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{J. Xue} et al., Discrete Comput. Geom. 68, No. 1, 1--49 (2022; Zbl 07536411) Full Text: DOI
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
Bell, Paul C.; Potapov, Igor Towards uniform online spherical tessellations. (English) Zbl 1507.68317 Discrete Comput. Geom. 67, No. 4, 1124-1146 (2022). MSC: 68U05 11K38 52C35 52C45 68W27 PDFBibTeX XMLCite \textit{P. C. Bell} and \textit{I. Potapov}, Discrete Comput. Geom. 67, No. 4, 1124--1146 (2022; Zbl 1507.68317) Full Text: DOI
Cabello, Sergio; Chan, Timothy M. Computing Shapley values in the plane. (English) Zbl 1518.68405 Discrete Comput. Geom. 67, No. 3, 843-881 (2022). MSC: 68U05 52B55 91A10 91A12 PDFBibTeX XMLCite \textit{S. Cabello} and \textit{T. M. Chan}, Discrete Comput. Geom. 67, No. 3, 843--881 (2022; Zbl 1518.68405) Full Text: DOI Link
Jartoux, Bruno; Mustafa, Nabil H. A tight analysis of geometric local search. (English) Zbl 1497.68572 Discrete Comput. Geom. 67, No. 2, 361-379 (2022). MSC: 68W25 68R10 68U05 90C27 PDFBibTeX XMLCite \textit{B. Jartoux} and \textit{N. H. Mustafa}, Discrete Comput. Geom. 67, No. 2, 361--379 (2022; Zbl 1497.68572) Full Text: DOI
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
Abu-Affash, A. Karim; Carmi, Paz; Maheshwari, Anil; Morin, Pat; Smid, Michiel; Smorodinsky, Shakhar Approximating maximum diameter-bounded subgraph in unit disk graphs. (English) Zbl 07430066 Discrete Comput. Geom. 66, No. 4, 1401-1414 (2021). MSC: 68U05 05C62 68R10 68W25 PDFBibTeX XMLCite \textit{A. K. Abu-Affash} et al., Discrete Comput. Geom. 66, No. 4, 1401--1414 (2021; Zbl 07430066) Full Text: DOI Link
Driemel, Anne; Nusser, André; Phillips, Jeff M.; Psarros, Ioannis The VC dimension of metric balls under Fréchet and Hausdorff distances. (English) Zbl 07430064 Discrete Comput. Geom. 66, No. 4, 1351-1381 (2021). Reviewer: Steven B. Damelin (Ann Arbor) MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{A. Driemel} et al., Discrete Comput. Geom. 66, No. 4, 1351--1381 (2021; Zbl 07430064) Full Text: DOI arXiv
Chan, Timothy M.; Har-Peled, Sariel Smallest \(k\)-enclosing rectangle revisited. (English) Zbl 1524.68404 Discrete Comput. Geom. 66, No. 2, 769-791 (2021). MSC: 68U05 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{T. M. Chan} and \textit{S. Har-Peled}, Discrete Comput. Geom. 66, No. 2, 769--791 (2021; Zbl 1524.68404) Full Text: DOI arXiv
Froese, Vincent; Renken, Malte A fast shortest path algorithm on terrain-like graphs. (English) Zbl 1528.68385 Discrete Comput. Geom. 66, No. 2, 737-750 (2021). MSC: 68U05 05C38 05C62 05C85 68R10 PDFBibTeX XMLCite \textit{V. Froese} and \textit{M. Renken}, Discrete Comput. Geom. 66, No. 2, 737--750 (2021; Zbl 1528.68385) Full Text: DOI
Sidiropoulos, Anastasios; Singhal, Kritika; Sridhar, Vijay Fractal dimension and lower bounds for geometric problems. (English) Zbl 1489.68375 Discrete Comput. Geom. 66, No. 1, 32-67 (2021). MSC: 68U05 28A80 68Q17 PDFBibTeX XMLCite \textit{A. Sidiropoulos} et al., Discrete Comput. Geom. 66, No. 1, 32--67 (2021; Zbl 1489.68375) Full Text: DOI Link
Fan, Chenglin; Raichel, Benjamin Computing the Fréchet gap distance. (English) Zbl 1462.68205 Discrete Comput. Geom. 65, No. 4, 1244-1274 (2021). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{C. Fan} and \textit{B. Raichel}, Discrete Comput. Geom. 65, No. 4, 1244--1274 (2021; Zbl 1462.68205) Full Text: DOI Link
Brown, Adam; Wang, Bei Sheaf-theoretic stratification learning from geometric and topological perspectives. (English) Zbl 1486.55011 Discrete Comput. Geom. 65, No. 4, 1166-1198 (2021). Reviewer: Bastian Rieck (Bern) MSC: 55N31 68U05 55N30 62R40 PDFBibTeX XMLCite \textit{A. Brown} and \textit{B. Wang}, Discrete Comput. Geom. 65, No. 4, 1166--1198 (2021; Zbl 1486.55011) Full Text: DOI arXiv
Dujmović, Vida; Frati, Fabrizio; Gonçalves, Daniel; Morin, Pat; Rote, Günter Every collinear set in a planar graph is free. (English) Zbl 1462.05108 Discrete Comput. Geom. 65, No. 4, 999-1027 (2021). MSC: 05C10 05C62 68U05 PDFBibTeX XMLCite \textit{V. Dujmović} et al., Discrete Comput. Geom. 65, No. 4, 999--1027 (2021; Zbl 1462.05108) Full Text: DOI arXiv
Hayashi, Koyo A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes. (English) Zbl 1474.68422 Discrete Comput. Geom. 65, No. 3, 636-654 (2021). MSC: 68U05 PDFBibTeX XMLCite \textit{K. Hayashi}, Discrete Comput. Geom. 65, No. 3, 636--654 (2021; Zbl 1474.68422) Full Text: DOI Link
Skopenkov, Arkadiy A short exposition of Salman Parsa’s theorems on intrinsic linking and non-realizability. (English) Zbl 1457.57008 Discrete Comput. Geom. 65, No. 2, 584-585 (2021). MSC: 57K10 57M15 57Q35 05C10 52C45 68U05 52B05 PDFBibTeX XMLCite \textit{A. Skopenkov}, Discrete Comput. Geom. 65, No. 2, 584--585 (2021; Zbl 1457.57008) Full Text: DOI arXiv
de Berg, Mark Removing depth-order cycles among triangles: an algorithm generating triangular fragments. (English) Zbl 1474.68418 Discrete Comput. Geom. 65, No. 2, 450-469 (2021). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{M. de Berg}, Discrete Comput. Geom. 65, No. 2, 450--469 (2021; Zbl 1474.68418) Full Text: DOI arXiv
Chan, Timothy M. Dynamic geometric data structures via shallow cuttings. (English) Zbl 1462.68029 Discrete Comput. Geom. 64, No. 4, 1235-1252 (2020). MSC: 68P05 68Q25 68U05 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 64, No. 4, 1235--1252 (2020; Zbl 1462.68029) Full Text: DOI arXiv Link
Eppstein, David Counting polygon triangulations is hard. (English) Zbl 1460.52022 Discrete Comput. Geom. 64, No. 4, 1210-1234 (2020). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 52C45 68U05 68Q17 05C10 PDFBibTeX XMLCite \textit{D. Eppstein}, Discrete Comput. Geom. 64, No. 4, 1210--1234 (2020; Zbl 1460.52022) Full Text: DOI arXiv Link
Buchin, Kevin; Har-Peled, Sariel; Oláh, Dániel A spanner for the day after. (English) Zbl 1458.65019 Discrete Comput. Geom. 64, No. 4, 1167-1191 (2020). MSC: 65D18 68R01 05C10 PDFBibTeX XMLCite \textit{K. Buchin} et al., Discrete Comput. Geom. 64, No. 4, 1167--1191 (2020; Zbl 1458.65019) Full Text: DOI arXiv
Barequet, Gill (ed.); Wang, Yusu (ed.) Guest editors’ foreword. (English) Zbl 1453.68010 Discrete Comput. Geom. 64, No. 4, 1123-1124 (2020). MSC: 68-06 52-06 68U05 00B25 PDFBibTeX XMLCite \textit{G. Barequet} (ed.) and \textit{Y. Wang} (ed.), Discrete Comput. Geom. 64, No. 4, 1123--1124 (2020; Zbl 1453.68010) Full Text: DOI
Raman, Rajiv; Ray, Saurabh Constructing planar support for non-piercing regions. (English) Zbl 1462.68208 Discrete Comput. Geom. 64, No. 3, 1098-1122 (2020). MSC: 68U05 05C10 05C65 05C70 68Q25 PDFBibTeX XMLCite \textit{R. Raman} and \textit{S. Ray}, Discrete Comput. Geom. 64, No. 3, 1098--1122 (2020; Zbl 1462.68208) Full Text: DOI
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
Keller, Chaya; Smorodinsky, Shakhar Conflict-free coloring of intersection graphs of geometric objects. (English) Zbl 1450.05030 Discrete Comput. Geom. 64, No. 3, 916-941 (2020). MSC: 05C15 05C10 05C62 68U05 68W40 PDFBibTeX XMLCite \textit{C. Keller} and \textit{S. Smorodinsky}, Discrete Comput. Geom. 64, No. 3, 916--941 (2020; Zbl 1450.05030) Full Text: DOI arXiv
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul; Sharir, Micha Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications. (English) Zbl 1464.68416 Discrete Comput. Geom. 64, No. 3, 838-904 (2020). MSC: 68U05 05C62 68P05 68Q25 68W20 68W40 PDFBibTeX XMLCite \textit{H. Kaplan} et al., Discrete Comput. Geom. 64, No. 3, 838--904 (2020; Zbl 1464.68416) Full Text: DOI arXiv
Aronov, Boris; Miller, Edward Y.; Sharir, Micha Eliminating depth cycles among triangles in three dimensions. (English) Zbl 1462.68202 Discrete Comput. Geom. 64, No. 3, 627-653 (2020). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} et al., Discrete Comput. Geom. 64, No. 3, 627--653 (2020; Zbl 1462.68202) Full Text: DOI arXiv
Abrahamsen, Mikkel; Giannopoulos, Panos; Löffler, Maarten; Rote, Günter Geometric multicut: shortest fences for separating groups of objects in the plane. (English) Zbl 1462.68201 Discrete Comput. Geom. 64, No. 3, 575-607 (2020). MSC: 68U05 68Q17 68W20 68W25 68W40 PDFBibTeX XMLCite \textit{M. Abrahamsen} et al., Discrete Comput. Geom. 64, No. 3, 575--607 (2020; Zbl 1462.68201) Full Text: DOI arXiv
de Verdière, Éric Colin; Medina, Carolina; Roldán-Pensado, Edgardo; Salazar, Gelasio Embeddability of arrangements of pseudocircles and graphs on surfaces. (English) Zbl 1447.52025 Discrete Comput. Geom. 64, No. 2, 386-395 (2020). MSC: 52C30 57N35 05C62 05C10 57M15 52C35 52B55 68U05 PDFBibTeX XMLCite \textit{É. C. de Verdière} et al., Discrete Comput. Geom. 64, No. 2, 386--395 (2020; Zbl 1447.52025) Full Text: DOI arXiv
Parsa, Salman Correction to: “On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space”. (English) Zbl 1471.57026 Discrete Comput. Geom. 64, No. 1, 227-228 (2020). MSC: 57Q35 52C45 68U05 52B05 PDFBibTeX XMLCite \textit{S. Parsa}, Discrete Comput. Geom. 64, No. 1, 227--228 (2020; Zbl 1471.57026) Full Text: DOI
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. (English) Zbl 1442.52020 Discrete Comput. Geom. 64, No. 1, 109-173 (2020). Reviewer: Piotr Pokora (Kraków) MSC: 52C35 52C45 68U05 68W20 PDFBibTeX XMLCite \textit{E. Ezra} et al., Discrete Comput. Geom. 64, No. 1, 109--173 (2020; Zbl 1442.52020) Full Text: DOI arXiv
Devillers, Olivier; Lazard, Sylvain; Lenhart, William J. Rounding meshes in 3D. (English) Zbl 1445.68251 Discrete Comput. Geom. 64, No. 1, 37-62 (2020). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{O. Devillers} et al., Discrete Comput. Geom. 64, No. 1, 37--62 (2020; Zbl 1445.68251) Full Text: DOI Link
Chan, Timothy M. Tree drawings revisited. (English) Zbl 1442.05137 Discrete Comput. Geom. 63, No. 4, 799-820 (2020). MSC: 05C62 05C05 68R10 68U05 68Q25 65D18 68W25 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 63, No. 4, 799--820 (2020; Zbl 1442.05137) Full Text: DOI arXiv
Bandyapadhyay, Sayan; Bhowmick, Santanu; Inamdar, Tanmay; Varadarajan, Kasturi Capacitated covering problems in geometric spaces. (English) Zbl 1435.68338 Discrete Comput. Geom. 63, No. 4, 768-798 (2020). MSC: 68U05 68W25 90C05 PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Discrete Comput. Geom. 63, No. 4, 768--798 (2020; Zbl 1435.68338) Full Text: DOI arXiv Link
Abrahamsen, Mikkel; de Berg, Mark; Buchin, Kevin; Mehr, Mehran; Mehrabi, Ali D. Minimum perimeter-sum partitions in the plane. (English) Zbl 1432.68479 Discrete Comput. Geom. 63, No. 2, 483-505 (2020). MSC: 68U05 68W25 68W40 PDFBibTeX XMLCite \textit{M. Abrahamsen} et al., Discrete Comput. Geom. 63, No. 2, 483--505 (2020; Zbl 1432.68479) Full Text: DOI Link
Agarwal, Pankaj K.; Pan, Jiangwei Near-linear algorithms for geometric hitting sets and set covers. (English) Zbl 1448.68445 Discrete Comput. Geom. 63, No. 2, 460-482 (2020). MSC: 68U05 52C17 68W05 68W20 68W25 68W40 PDFBibTeX XMLCite \textit{P. K. Agarwal} and \textit{J. Pan}, Discrete Comput. Geom. 63, No. 2, 460--482 (2020; Zbl 1448.68445) Full Text: DOI
Oh, Eunjin; Ahn, Hee-Kap Voronoi diagrams for a moderate-sized point-set in a simple polygon. (English) Zbl 1432.68525 Discrete Comput. Geom. 63, No. 2, 418-454 (2020). MSC: 68U05 52B55 52C20 PDFBibTeX XMLCite \textit{E. Oh} and \textit{H.-K. Ahn}, Discrete Comput. Geom. 63, No. 2, 418--454 (2020; Zbl 1432.68525) Full Text: DOI Link
Fomin, Fedor V.; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket; Zehavi, Meirav Finding, hitting and packing cycles in subexponential time on unit disk graphs. (English) Zbl 1441.68178 Discrete Comput. Geom. 62, No. 4, 879-911 (2019). MSC: 68R10 05C62 68Q27 68U05 68W40 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Discrete Comput. Geom. 62, No. 4, 879--911 (2019; Zbl 1441.68178) Full Text: DOI Link
Edelsbrunner, Herbert; Nikitenko, Anton Poisson-Delaunay mosaics of order \(k\). (English) Zbl 1439.60018 Discrete Comput. Geom. 62, No. 4, 865-878 (2019). MSC: 60D05 68U05 PDFBibTeX XMLCite \textit{H. Edelsbrunner} and \textit{A. Nikitenko}, Discrete Comput. Geom. 62, No. 4, 865--878 (2019; Zbl 1439.60018) Full Text: DOI arXiv
Bae, Sang Won \(L_1\) geodesic farthest neighbors in a simple polygon and related problems. (English) Zbl 1466.68069 Discrete Comput. Geom. 62, No. 4, 743-774 (2019). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae}, Discrete Comput. Geom. 62, No. 4, 743--774 (2019; Zbl 1466.68069) Full Text: DOI
Cheng, Siu-Wing; Chiu, Man-Kwun Implicit manifold reconstruction. (English) Zbl 1421.68166 Discrete Comput. Geom. 62, No. 3, 700-742 (2019). MSC: 68U05 57R12 PDFBibTeX XMLCite \textit{S.-W. Cheng} and \textit{M.-K. Chiu}, Discrete Comput. Geom. 62, No. 3, 700--742 (2019; Zbl 1421.68166) Full Text: DOI arXiv
Keszegh, Balázs; Pálvölgyi, Dömötör Proper coloring of geometric hypergraphs. (English) Zbl 1430.68378 Discrete Comput. Geom. 62, No. 3, 674-689 (2019). MSC: 68U05 05C15 05C62 05C65 52C10 PDFBibTeX XMLCite \textit{B. Keszegh} and \textit{D. Pálvölgyi}, Discrete Comput. Geom. 62, No. 3, 674--689 (2019; Zbl 1430.68378) Full Text: DOI
Wang, Haitao Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. (English) Zbl 1430.68390 Discrete Comput. Geom. 62, No. 3, 525-582 (2019). MSC: 68U05 68P05 68W40 PDFBibTeX XMLCite \textit{H. Wang}, Discrete Comput. Geom. 62, No. 3, 525--582 (2019; Zbl 1430.68390) Full Text: DOI Link
Wang, Haitao Quickest visibility queries in polygonal domains. (English) Zbl 1425.68441 Discrete Comput. Geom. 62, No. 2, 374-432 (2019). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{H. Wang}, Discrete Comput. Geom. 62, No. 2, 374--432 (2019; Zbl 1425.68441) Full Text: DOI arXiv Link
Arias-Castro, Ery; Le Gouic, Thibaut Unconstrained and curvature-constrained shortest-path distances and their approximation. (English) Zbl 1418.53045 Discrete Comput. Geom. 62, No. 1, 1-28 (2019). MSC: 53C22 65D99 68U05 PDFBibTeX XMLCite \textit{E. Arias-Castro} and \textit{T. Le Gouic}, Discrete Comput. Geom. 62, No. 1, 1--28 (2019; Zbl 1418.53045) Full Text: DOI arXiv
Chan, Timothy M. Orthogonal range searching in moderate dimensions: k-d trees and range trees strike back. (English) Zbl 1422.68106 Discrete Comput. Geom. 61, No. 4, 899-922 (2019). MSC: 68Q25 68U05 68P05 PDFBibTeX XMLCite \textit{T. M. Chan}, Discrete Comput. Geom. 61, No. 4, 899--922 (2019; Zbl 1422.68106) Full Text: DOI Link
Lubiw, Anna; Masárová, Zuzana; Wagner, Uli A proof of the orbit conjecture for flipping edge-labelled triangulations. (English) Zbl 1411.05234 Discrete Comput. Geom. 61, No. 4, 880-898 (2019). MSC: 05C78 52C35 68U05 PDFBibTeX XMLCite \textit{A. Lubiw} et al., Discrete Comput. Geom. 61, No. 4, 880--898 (2019; Zbl 1411.05234) Full Text: DOI
Dutta, Kunal; Ghosh, Arijit; Jartoux, Bruno; Mustafa, Nabil H. Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning. (English) Zbl 1433.68492 Discrete Comput. Geom. 61, No. 4, 756-777 (2019). MSC: 68U05 05B40 52C45 60C05 PDFBibTeX XMLCite \textit{K. Dutta} et al., Discrete Comput. Geom. 61, No. 4, 756--777 (2019; Zbl 1433.68492) Full Text: DOI Link
Barba, Luis; Cardinal, Jean; Iacono, John; Langerman, Stefan; Ooms, Aurélien; Solomon, Noam Subquadratic algorithms for algebraic 3SUM. (English) Zbl 1422.68102 Discrete Comput. Geom. 61, No. 4, 698-734 (2019). MSC: 68Q25 68R05 68U05 68W40 PDFBibTeX XMLCite \textit{L. Barba} et al., Discrete Comput. Geom. 61, No. 4, 698--734 (2019; Zbl 1422.68102) Full Text: DOI Link
Aronov, Boris (ed.); Katz, Matthew J. (ed.) Guest editors’ foreword. (English) Zbl 1426.68005 Discrete Comput. Geom. 61, No. 4, 695-697 (2019). MSC: 68-06 68U05 00B25 PDFBibTeX XMLCite \textit{B. Aronov} (ed.) and \textit{M. J. Katz} (ed.), Discrete Comput. Geom. 61, No. 4, 695--697 (2019; Zbl 1426.68005) Full Text: DOI
Barrera-Cruz, Fidel; Haxell, Penny; Lubiw, Anna Morphing Schnyder drawings of planar triangulations. (English) Zbl 1409.68202 Discrete Comput. Geom. 61, No. 1, 161-184 (2019). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C10 68U05 PDFBibTeX XMLCite \textit{F. Barrera-Cruz} et al., Discrete Comput. Geom. 61, No. 1, 161--184 (2019; Zbl 1409.68202) Full Text: DOI arXiv
O’Neil, Patrick; Wanner, Thomas Analyzing the squared distance-to-measure gradient flow system with \(k\)-order Voronoi diagrams. (English) Zbl 1411.65030 Discrete Comput. Geom. 61, No. 1, 91-119 (2019). MSC: 65D10 68U05 PDFBibTeX XMLCite \textit{P. O'Neil} and \textit{T. Wanner}, Discrete Comput. Geom. 61, No. 1, 91--119 (2019; Zbl 1411.65030) Full Text: DOI
Attali, Dominique; Nguyen, Tuong-Bach; Sivignon, Isabelle \((\delta ,\varepsilon)\)-ball approximation of a shape: definition and complexity. (English) Zbl 1417.68222 Discrete Comput. Geom. 61, No. 3, 595-625 (2019). MSC: 68U05 52C17 68Q17 PDFBibTeX XMLCite \textit{D. Attali} et al., Discrete Comput. Geom. 61, No. 3, 595--625 (2019; Zbl 1417.68222) Full Text: DOI HAL
Fekete, Sándor P.; Morr, Sebastian; Scheffer, Christian Split packing: algorithms for packing circles with optimal worst-case density. (English) Zbl 1411.90046 Discrete Comput. Geom. 61, No. 3, 562-594 (2019). MSC: 68U05 68W25 90C59 PDFBibTeX XMLCite \textit{S. P. Fekete} et al., Discrete Comput. Geom. 61, No. 3, 562--594 (2019; Zbl 1411.90046) Full Text: DOI arXiv
Győri, Ervin; Mezei, Tamás Róbert Mobile versus point guards. (English) Zbl 1414.52012 Discrete Comput. Geom. 61, No. 2, 421-451 (2019). Reviewer: Gabriela Cristescu (Arad) MSC: 52C15 68R05 68U05 PDFBibTeX XMLCite \textit{E. Győri} and \textit{T. R. Mezei}, Discrete Comput. Geom. 61, No. 2, 421--451 (2019; Zbl 1414.52012) Full Text: DOI arXiv
Blagojević, Pavle V. M.; Rote, Günter; Steinmeyer, Johanna K.; Ziegler, Günter M. Convex equipartitions of colored point sets. (English) Zbl 1407.52031 Discrete Comput. Geom. 61, No. 2, 355-363 (2019). MSC: 52C35 65D18 PDFBibTeX XMLCite \textit{P. V. M. Blagojević} et al., Discrete Comput. Geom. 61, No. 2, 355--363 (2019; Zbl 1407.52031) Full Text: DOI arXiv
Mulzer, Wolfgang; Stein, Yannik Computational aspects of the colorful Carathéodory theorem. (English) Zbl 1400.68251 Discrete Comput. Geom. 60, No. 3, 720-755 (2018). MSC: 68U05 52B11 52B55 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{W. Mulzer} and \textit{Y. Stein}, Discrete Comput. Geom. 60, No. 3, 720--755 (2018; Zbl 1400.68251) Full Text: DOI arXiv
Basu Roy, Aniket; Govindarajan, Sathish; Raman, Rajiv; Ray, Saurabh Packing and covering with non-piercing regions. (English) Zbl 1398.68659 Discrete Comput. Geom. 60, No. 2, 471-492 (2018). MSC: 68W25 05C69 05C70 52C15 68U05 90C27 PDFBibTeX XMLCite \textit{A. Basu Roy} et al., Discrete Comput. Geom. 60, No. 2, 471--492 (2018; Zbl 1398.68659) Full Text: DOI Link
Blagojević, Pavle V. M.; Karasev, Roman; Magazinov, Alexander A center transversal theorem for an improved Rado depth. (English) Zbl 1401.52013 Discrete Comput. Geom. 60, No. 2, 406-419 (2018). MSC: 52A35 52C35 68U05 PDFBibTeX XMLCite \textit{P. V. M. Blagojević} et al., Discrete Comput. Geom. 60, No. 2, 406--419 (2018; Zbl 1401.52013) Full Text: DOI arXiv
Biedl, Therese; Liotta, Giuseppe; Montecchiani, Fabrizio Embedding-preserving rectangle visibility representations of nonplanar graphs. (English) Zbl 1402.68184 Discrete Comput. Geom. 60, No. 2, 345-380 (2018). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{T. Biedl} et al., Discrete Comput. Geom. 60, No. 2, 345--380 (2018; Zbl 1402.68184) Full Text: DOI arXiv
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
Dumitrescu, Adrian; Jiang, Minghui On the number of maximum empty boxes amidst \(n\) points. (English) Zbl 1390.68717 Discrete Comput. Geom. 59, No. 3, 742-756 (2018). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{A. Dumitrescu} and \textit{M. Jiang}, Discrete Comput. Geom. 59, No. 3, 742--756 (2018; Zbl 1390.68717) Full Text: DOI
Aronov, Boris; Sharir, Micha Almost tight bounds for eliminating depth cycles in three dimensions. (English) Zbl 1390.68703 Discrete Comput. Geom. 59, No. 3, 725-741 (2018). MSC: 68U05 14Q20 52C35 52C45 PDFBibTeX XMLCite \textit{B. Aronov} and \textit{M. Sharir}, Discrete Comput. Geom. 59, No. 3, 725--741 (2018; Zbl 1390.68703) Full Text: DOI arXiv
Liu, Jian Two new weighted Erdős-Mordell type inequalities. (English) Zbl 1392.51007 Discrete Comput. Geom. 59, No. 3, 707-724 (2018). Reviewer: Sándor Nagydobai Kiss (Satu Mare) MSC: 51M16 68U05 PDFBibTeX XMLCite \textit{J. Liu}, Discrete Comput. Geom. 59, No. 3, 707--724 (2018; Zbl 1392.51007) Full Text: DOI
Parsa, Salman On the links of vertices in simplicial \(d\)-complexes embeddable in the Euclidean \(2d\)-space. (English) Zbl 1405.57036 Discrete Comput. Geom. 59, No. 3, 663-679 (2018); correction ibid. 64, No. 1, 227-228 (2020). Reviewer: Arkadiy Skopenkov (Moscow) MSC: 57Q35 52C45 68U05 52B05 PDFBibTeX XMLCite \textit{S. Parsa}, Discrete Comput. Geom. 59, No. 3, 663--679 (2018; Zbl 1405.57036) Full Text: DOI arXiv
Magazinov, Alexander; Pór, Attila An improvement on the Rado bound for the centerline depth. (English) Zbl 1385.52019 Discrete Comput. Geom. 59, No. 2, 477-505 (2018). MSC: 52C35 52A30 68U05 PDFBibTeX XMLCite \textit{A. Magazinov} and \textit{A. Pór}, Discrete Comput. Geom. 59, No. 2, 477--505 (2018; Zbl 1385.52019) Full Text: DOI arXiv
Reem, Daniel On the computation of zone and double zone diagrams. (English) Zbl 1390.68727 Discrete Comput. Geom. 59, No. 2, 253-292 (2018). MSC: 68U05 46B20 47H10 54E35 PDFBibTeX XMLCite \textit{D. Reem}, Discrete Comput. Geom. 59, No. 2, 253--292 (2018; Zbl 1390.68727) Full Text: DOI arXiv