Journal: Discrete & Computational Geometry

Volume 58, Issue 4

755 -- 756Sándor P. Fekete, Anna Lubiw. Guest Editors' Foreword
757 -- 784Eyal Ackerman, Balázs Keszegh, Máté Vizer. Coloring Points with Respect to Squares
785 -- 821Hugo A. Akitaya, Greg Aloupis, Jeff Erickson 0001, Csaba D. Tóth. Recognizing Weakly Simple Polygons
822 -- 848Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman. Incremental Voronoi Diagrams
849 -- 870Sunil Arya, Guilherme Dias da Fonseca, David M. Mount. On the Combinatorial Complexity of Approximating Polytopes
871 -- 888Benjamin A. Burton, Arnaud de Mesmay, Uli Wagner 0001. Finding Non-orientable Surfaces in 3-Manifolds
889 -- 920Hsien-Chih Chang, Jeff Erickson 0001. Untangling Planar Curves
921 -- 945Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer. Shortest Path Embeddings of Graphs on Surfaces
946 -- 985Benjamin Raichel, C. Seshadhri. Avoiding the Global Sort: A Faster Contour Tree Algorithm
986 -- 1009Orit E. Raz. Configurations of Lines in Space and Combinatorial Rigidity

Volume 58, Issue 3

505 -- 525Manuel Wettstein. Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers
526 -- 542Michal Adamaszek, Florian Frick, Adrien Vakili. On Homotopy Types of Euclidean Rips Complexes
543 -- 579Martin Nöllenburg, Roman Prutkin. Euclidean Greedy Drawings of Trees
580 -- 595Marc Lackenby. Some Conditionally Hard Problems on Links and 3-Manifolds
596 -- 613Pierre-Antoine Guihéneuf, Émilien Joly. A Minkowski Theorem for Quasicrystals
614 -- 642Robert Connelly, Matthew Funkhouser, Vivian Kuperberg, Evan Solomonides. Packings of Equal Disks in a Square Torus
643 -- 649Francisco Criado, Francisco Santos. The Maximum Diameter of Pure Simplicial Complexes and Pseudo-manifolds
650 -- 662Ron Aharoni, Ron Holzman, Shira Zerbib. Edge-Covers in d-Interval Hypergraphs
663 -- 685Bernardo González Merino, Matthias Schymura. On Densities of Lattice Arrangements Intersecting Every i-Dimensional Affine Subspace
686 -- 704Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara. Complexity of Tiling a Polygon with Trominoes or Bars
705 -- 745Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang. Nearest-Neighbor Searching Under Uncertainty I
746 -- 754Natalia García-Colín, Miguel Raggi, Edgardo Roldán-Pensado. A Note on the Tolerant Tverberg Theorem

Volume 58, Issue 2

255 -- 264Amir Yehudayoff. An Elementary Exposition of Topological Overlap in the Plane
265 -- 292Chris D. Godsil, David E. Roberson, Brendan Rooney, Robert Sámal, Antonios Varvitsiotis. Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings
293 -- 312Giovanni Paolini. d up to Affinities
313 -- 344Iyad A. Kanj, Eric Sedgwick, Ge Xia. Computing the Flip Distance Between Triangulations
345 -- 354Biplab Basak. 3-Regular Colored Graphs and Classification of Surfaces
355 -- 370Boulos El Hilany. Characterization of Circuits Supporting Polynomial Systems with the Maximal Number of Positive Solutions
371 -- 409Dennis Amelunxen, Martin Lotz. Intrinsic Volumes of Polyhedral Cones: A Combinatorial Perspective
410 -- 416Luis A. Goddyn, Yian Xu. On the Bounds of Conway's Thrackles
417 -- 434Zakhar Kabluchko, Günter Last, Dmitry Zaporozhets. Inclusion-Exclusion Principles for Convex Hulls and the Euler Relation
435 -- 448Jesús A. De Loera, Reuben N. La Haye, David Rolnick, Pablo Soberón. Quantitative Tverberg Theorems Over Lattices and Other Discrete Sets
449 -- 481Maria Dostert, Cristobal Guzman, Fernando Mário de Oliveira Filho, Frank Vallentin. New Upper Bounds for the Density of Translative Packings of Three-Dimensional Convex Bodies with Tetrahedral Symmetry
482 -- 504Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, André van Renssen. Upper and Lower Bounds for Online Routing on Delaunay Triangulations

Volume 58, Issue 1

1 -- 29Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard. Realization Spaces of Arrangements of Convex Bodies
30 -- 50Jin Akiyama, Kiyoko Matsunaga. Generalization of Haberdasher's Puzzle
51 -- 66Ruy Fabila Monroy, Clemens Huemer. Carathéodory's Theorem in Depth
67 -- 79Bruno Federici, Agelos Georgakopoulos. Hyperbolicity vs. Amenability for Planar Graphs
80 -- 143Maxim Arnold, Dmitry Fuchs, Ivan Izmestiev, Serge Tabachnikov, Emmanuel Tsukerman. Iterating Evolutes and Involutes
144 -- 157Nicolas Ariel Capitelli, Elias Gabriel Minian. A Simplicial Complex is Uniquely Determined by Its Set of Discrete Morse Functions
158 -- 179Nikita Kalinin. Tropical Approach to Nagata's Conjecture in Positive Characteristic
180 -- 216Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer. Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance
217 -- 231Michael D. Plummer, Dong Ye, Xiaoya Zha. v -Paths in Polyhedral Maps on Surfaces
232 -- 253Larry Guth, Joshua Zahl. 4 and Two-Rich Points