default search action
Discrete & 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
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. 40-66 - Tamal K. Dey
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
Computing a Link Diagram From Its Exterior. 121-159 - Alexandros Eskenazis
ε-Isometric Dimension Reduction for Incompressible Subsets of ℓ p. 160-176 - Paul Jungeblut
The Complexity of the Hausdorff Distance. 177-213 - Alexander Baumann
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
The Parameterized Complexity of Guarding Almost Convex Polygons. 358-398 - Ioannis Gkioulekas, Steven J. Gortler, Louis Theran
Trilateration Using Unlabeled Path or Loop Lengths. 399-441 - Max Pfeffer
The Cone of 5˟ 5 Completely Positive Matrices. 442-466 - Danila D. Cherkashin
On the Chromatic Number of 2-Dimensional Spheres. 467-479 - Olimjoni Pirahmad, Alexandr Polyanskii
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
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
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
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
Labelings vs. Embeddings: On Distributed and Prioritized Representations of Distances. 849-871 - Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill
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
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
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
Topological Art in Simple Galleries. 1092-1130 - Pawel Dlotko
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
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
Arc Diagrams on 3-Manifold Spines. 1190-1209 - David Eppstein, Robert Hickingbotham
Three-Dimensional Graph Products with Unbounded Stack-Number. 1210-1237 - James Cruickshank
Braced Triangulations and Rigidity. 1238-1275 - Woojin Kim
Extracting Persistent Clusters in Dynamic Data via Möbius Inversion. 1276-1342 - Brett Kolesnik
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
Width Deviation of Convex Polygons. 1403-1428 - Elena Arseneva
Adjacency Graphs of Polyhedral Surfaces. 1429-1455 - Henk Alkema
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 2024-12-03 20:19 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: