default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete & Computational Geometry, Volume 71
Volume 71, Number 1, January 2024
- Xavier Goaoc, Michael Kerber:
Guest Editors' Foreword. 1-3 - Peyman Afshani, Pingan Cheng
:
On Semialgebraic Range Reporting. 4-39 - Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. 40-66 - Tamal K. Dey, Woojin Kim, Facundo Mémoli:
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications. 67-94 - Jean Chartier, Arnaud de Mesmay:
Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. 95-120 - Nathan M. Dunfield, Malik Obeidin, Cameron Gates Rudd:
Computing a Link Diagram From Its Exterior. 121-159 - Alexandros Eskenazis:
ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ p. 160-176 - Paul Jungeblut, Linda Kleist, Tillmann Miltzow:
The Complexity of the Hausdorff Distance. 177-213 - Alexander Baumann, Haim Kaplan, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth:
Dynamic Connectivity in Disk Graphs. 214-277 - Francis Lazarus, Florent Tallerie:
A Universal Triangulation for Flat Tori. 278-307 - Andrew Suk, Ji Zeng:
A Positive Fraction Erdős-Szekeres Theorem and Its Applications. 308-325
Volume 71, Number 2, March 2024
- Manik Dhar, Zeev Dvir, Ben Lund:
Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg-Erman Proof. 327-357 - Akanksha Agrawal, Kristine V. K. Knudsen, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Guarding Almost Convex Polygons. 358-398 - Ioannis Gkioulekas, Steven J. Gortler, Louis Theran, Todd E. Zickler:
Trilateration Using Unlabeled Path or Loop Lengths. 399-441 - Max Pfeffer, José Alejandro Samper:
The Cone of 5˟ 5 Completely Positive Matrices. 442-466 - Danila D. Cherkashin, Vsevolod A. Voronov:
On the Chromatic Number of 2-Dimensional Spheres. 467-479 - Olimjoni Pirahmad, Alexandr Polyanskii, Alexey Vasilevskii:
Intersecting Diametral Balls Induced by a Geometric Graph. 480-497 - Mark A. Iwen, Benjamin Schmidt, Arman Tavakoli:
On Fast Johnson-Lindenstrauss Embeddings of Compact Submanifolds of $\mathbbm {R}^N$ with Boundary. 498-555 - Arnaud Marsiglietti, James Melbourne:
Geometric and Functional Inequalities for Log-Concave Probability Sequences. 556-586 - Neil J. Y. Fan, Yao Li:
On the Ehrhart Polynomial of Schubert Matroids. 587-626 - Farzam Ebrahimnejad, James R. Lee:
Non-Existence of Annular Separators in Geometric Graphs. 627-645 - Adam Sheffer, Olivine Silier:
A Structural Szemerédi-Trotter Theorem for Cartesian Products. 646-666 - Miek Messerschmidt:
The Number of Configurations of Radii that Can Occur in Compact Packings of the Plane with Discs of n Sizes is Finite. 667-682 - Oscar Ortega-Moreno:
The Complex Plank Problem, Revisited. 683-687 - Parker Duncan, Rory O'Dwyer, Eviatar B. Procaccia:
Discrete ℓ 1 Double Bubble Solution is at Most Ceiling Plus Two of the Continuous Solution. 688-707 - Clément Maria, Hannah Schreiber:
Discrete Morse Theory for Computing Zigzag Persistence. 708-737 - Joseph Briggs, Michael Gene Dobbins, Seunghun Lee:
Transversals and Colorings of Simplicial Spheres. 738-763 - R. Amzi Jeffs:
Open, Closed, and Non-Degenerate Embedding Dimensions of Neural Codes. 764-786
Volume 71, Number 3, April 2024
- Khaled Elbassioni, Saurabh Ray:
Geometric Stabbing via Threshold Rounding and Factor Revealing LPs. 787-822 - Franck Barthe, Mokshay Madiman:
Volumes of Subset Minkowski Sums and the Lyusternik Region. 823-848 - Arnold Filtser, Lee-Ad Gottlieb, Robert Krauthgamer:
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances. 849-871 - Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill, Michiel Smid:
On the Spanning and Routing Ratio of the Directed Theta-Four Graph. 872-892 - Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva:
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete. 893-917 - Gábor Hetyei:
The Type B Permutohedron and the Poset of Intervals as a Tchebyshev Transform. 918-944 - Daniel McGinnis, Shira Zerbib:
A Sparse Colorful Polytopal KKM Theorem. 945-959 - Pavel Paták, Martin Tancer:
Embeddings of k-Complexes into 2k-Manifolds. 960-991 - Louisa Barnsley, Michael F. Barnsley, Andrew Vince:
Distortion Reversal in Aperiodic Tilings. 992-1002 - Martin Winter:
Capturing Polytopal Symmetries by Coloring the Edge-Graph. 1003-1020 - Joshua Hallam, John M. Machacek:
Gorenstein Braid Cones and Crepant Resolutions. 1021-1056 - Yanwen Luo, Tianqi Wu, Xiaoping Zhu:
The Convergence of Discrete Uniformizations for Genus Zero Surfaces. 1057-1080 - Daisuke Kishimoto, Takahiro Matsushita:
van Kampen-Flores Theorem for Cell Complexes. 1081-1091 - Daniel Bertschinger, Nicolas El Maalouly, Tillmann Miltzow, Patrick Schnider, Simon Weber:
Topological Art in Simple Galleries. 1092-1130 - Pawel Dlotko, Niklas Hellmer:
Bottleneck Profiles and Discrete Prokhorov Metrics for Persistence Diagrams. 1131-1164 - Péter Komjáth:
Corrigendum to "Countable Decompositions of R2 and R3". 1165
Volume 71, Number 4, June 2024
- David Fitzpatrick, Alex Iosevich, Brian McDonald, Emmett Wyman:
The VC-Dimension and Point Configurations in 픽q2. 1167-1177 - Terence Tao:
Perfectly Packing a Square by Squares of Nearly Harmonic Sidelength. 1178-1189 - Jack Brand, Benjamin A. Burton, Zsuzsanna Dancso, Alexander He, Adele Jackson, Joan Licata:
Arc Diagrams on 3-Manifold Spines. 1190-1209 - David Eppstein, Robert Hickingbotham, Laura Merker, Sergey Norin, Michal T. Seweryn, David R. Wood:
Three-Dimensional Graph Products with Unbounded Stack-Number. 1210-1237 - James Cruickshank, Eleftherios Kastis, Derek Kitson, Bernd Schulze:
Braced Triangulations and Rigidity. 1238-1275 - Woojin Kim, Facundo Mémoli:
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion. 1276-1342 - Brett Kolesnik, Mario Sanchez:
The Geometry of Random Tournaments. 1343-1351 - Damir Ferizovic:
Spherical Cap Discrepancy of Perturbed Lattices Under the Lambert Projection. 1352-1368 - Márton Horváth:
Cubic Sublattices. 1369-1380 - Michael N. Manta, Pablo Soberón:
Generalizations of the Yao-Yao Partition Theorem and Central Transversal Theorems. 1381-1402 - Shigeki Akiyama, Teturo Kamae:
Width Deviation of Convex Polygons. 1403-1428 - Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber, Alexander Wolff:
Adjacency Graphs of Polyhedral Surfaces. 1429-1455 - Henk Alkema, Mark de Berg, Remco van der Hofstad, Sándor Kisfaludi-Bak:
Euclidean TSP in Narrow Strips. 1456-1506
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-03-08 00:38 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
