default search action
Discrete & Computational Geometry, Volume 64
Volume 64, Number 1, July 2020
- Jan Kyncl:
Simple Realizability of Complete Abstract Topological Graphs Simplified. 1-27 - David V. Feldman, Eric L. Grinberg:
Admissible Complexes for the Projective X-ray Transform over a Finite Field. 28-36 - Olivier Devillers, Sylvain Lazard, William J. Lenhart:
Rounding Meshes in 3D. 37-62 - Boris Springborn:
Ideal Hyperbolic Polyhedra and Discrete Uniformization. 63-108 - Esther Ezra, Sariel Har-Peled, Haim Kaplan, Micha Sharir:
Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location. 109-173 - Hannah Sjöberg, Günter M. Ziegler:
Characterizing Face and Flag Vector Pairs for Polytopes. 174-199 - Guillermo Pineda-Villavicencio, Julien Ugon, David T. Yost:
Polytopes Close to Being Simple. 200-215 - Geoffrey Exoo, Dan Ismailescu:
The Chromatic Number of the Plane is At Least 5: A New Proof. 216-226 - Salman Parsa:
Correction to: On the Links of Vertices in Simplicial d-Complexes Embeddable in the Euclidean 2d-Space. 227-228
Volume 64, Number 2, September 2020
- Gil Kalai, Bojan Mohar, Isabella Novik:
Guest Editors' Foreword. 229-232 - Karim A. Adiprasito, Imre Bárány, Nabil H. Mustafa, Tamás Terpai:
Theorems of Carathéodory, Helly, and Tverberg Without Dimension. 233-258 - David Eppstein:
Treetopes and Their Graphs. 259-289 - Peter Gritzmann, Barbara Langfeld:
On Polyatomic Tomography over Abelian Groups: Some Remarks on Consistency, Tree Packings and Complexity. 290-303 - Gil Kalai, Zuzana Patáková:
Intersection Patterns of Planar Sets. 304-323 - Zoltán Füredi, Alexandr V. Kostochka, Dhruv Mubayi, Jacques Verstraëte:
Ordered and Convex Geometric Trees with Linear Extremal Function. 324-338 - Dong-Dong Hou, Yan-Quan Feng, Dimitri Leemans:
On Regular Polytopes of 2-Power Order. 339-346 - Eran Nevo:
Complexity Yardsticks for f-Vectors of Polytopes and Spheres. 347-354 - Michael Joswig, Marta Panizzut, Bernd Sturmfels:
The Schläfli Fan. 355-381 - Rom Pinchasi, Alexandr Polyanskii:
A One-Page Solution of a Problem of Erdős and Purdy. 382-385 - Éric Colin de Verdière, Carolina Medina, Edgardo Roldán-Pensado, Gelasio Salazar:
Embeddability of Arrangements of Pseudocircles and Graphs on Surfaces. 386-395 - Károly J. Böröczky, Máté Matolcsi, Imre Z. Ruzsa, Francisco Santos, Oriol Serra:
Triangulations and a Discrete Brunn-Minkowski Inequality in the Plane. 396-426 - Florian Kohl, McCabe Olsen, Raman Sanyal:
Unconditional Reflexive Polytopes. 427-452 - Barry Monson, Egon Schulte:
The Assembly Problem for Alternating Semiregular Polytopes. 453-482 - Katie Clinch, Anthony Nixon, Bernd Schulze, Walter Whiteley:
Pairing Symmetries for Euclidean and Spherical Frameworks. 483-518 - Maria Elisa Fernandes, Dimitri Leemans, Asia Ivic Weiss:
An Exploration of Locally Spherical Regular Hypertopes. 519-534 - Pavle V. M. Blagojevic, Günter M. Ziegler:
Plus Minus Analogues for Affine Tverberg Type Results. 535-541 - Leah Wrenn Berman, Philip DeOrsey, Jill R. Faudree, Tomaz Pisanski, Arjana Zitnik:
Chiral Astral Realizations of Cyclic 3-Configurations. 542-565
Volume 64, Number 3, October 2020
- Richard Pollack, 1935-2018. 567
- Jacob E. Goodman:
In The Beginning... 568-570 - János Pach:
A Farewell to Ricky Pollack. 571-574 - Mikkel Abrahamsen, Panos Giannopoulos, Maarten Löffler, Günter Rote:
Geometric Multicut: Shortest Fences for Separating Groups of Objects in the Plane. 575-607 - Karim A. Adiprasito, Bruno Benedetti:
Barycentric Subdivisions of Convex Complexes are Collapsible. 608-626 - Boris Aronov, Edward Y. Miller, Micha Sharir:
Eliminating Depth Cycles Among Triangles in Three Dimensions. 627-653 - Igor Balla, Shoham Letzter, Benny Sudakov:
Orthonormal Representations of H-Free Graphs. 654-670 - Nicholas Barvinok, Mohammad Ghomi:
Pseudo-Edge Unfoldings of Convex Polyhedra. 671-689 - Fan Chung, Ron Graham:
Efficient Packings of Unit Squares in a Large Square. 690-699 - Kenneth L. Clarkson, Bernd Gärtner, Johannes Lengler, May Szedlák:
Random Sampling with Removal. 700-733 - Robert Connelly, Steven J. Gortler, Evan Solomonides, Maria Yampolskaya:
The Isostatic Conjecture. 734-758 - Herbert Edelsbrunner, Katharina Ölsböck:
Tri-partitions and Bases of an Ordered Complex. 759-775 - Stefan Felsner, Manfred Scheucher:
Arrangements of Pseudocircles: On Circularizability. 776-813 - Augustin Fruchard, Tudor Zamfirescu:
Cages of Small Length Holding Convex Bodies. 814-837 - Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir:
Dynamic Planar Voronoi Diagrams for General Distance Functions and Their Algorithmic Applications. 838-904 - Chaya Keller, Rom Pinchasi:
On Sets of n Points in General Position That Determine Lines That Can Be Pierced by n Points. 905-915 - Chaya Keller, Shakhar Smorodinsky:
Conflict-Free Coloring of Intersection Graphs of Geometric Objects. 916-941 - Balázs Keszegh:
Coloring Intersection Hypergraphs of Pseudo-Disks. 942-964 - István Kovács, Géza Tóth:
Dense Point Sets with Many Halving Lines. 965-984 - Miklós Laczkovich:
Rational Points of Some Elliptic Curves Related to the Tilings of the Equilateral Triangle. 985-994 - Ben Lund, Giorgis Petridis:
Bisectors and Pinned Distances. 995-1012 - Luis Montejano, Eric Pauli, Miguel Raggi, Edgardo Roldán-Pensado:
The Graphs Behind Reuleaux Polyhedra. 1013-1022 - Izhar Oppenheim:
Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical Overlapping. 1023-1066 - Alexander Pilz, Emo Welzl, Manuel Wettstein:
From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices. 1067-1097 - Rajiv Raman, Saurabh Ray:
Constructing Planar Support for Non-Piercing Regions. 1098-1122
Volume 64, Number 4, December 2020
- Gill Barequet, Yusu Wang:
Guest Editors' Foreword. 1123-1124 - Shay Moran, Amir Yehudayoff:
On Weak ε-Nets and the Radon Number. 1125-1140 - Haitao Wang, Jie Xue:
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs. 1141-1166 - Kevin Buchin, Sariel Har-Peled, Dániel Oláh:
A Spanner for the Day After. 1167-1191 - Patrick Schnider:
Ham-Sandwich Cuts and Center Transversals in Subspaces. 1192-1209 - David Eppstein:
Counting Polygon Triangulations is Hard. 1210-1234 - Timothy M. Chan:
Dynamic Geometric Data Structures via Shallow Cuttings. 1235-1252 - Jeff Erickson, Yipu Wang:
Topologically Trivial Closed Walks in Directed Surface Graphs. 1253-1294
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.