


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














