default search action
Discrete & Computational Geometry, Volume 50
Volume 50, Number 1, July 2013
- David Eppstein, Maarten Löffler:
Bounds on the Complexity of Halfspace Intersections when the Bounded Faces have Small Dimension. 1-21 - Karola Mészáros, Alexander Postnikov:
Branched Polymers and Hyperplane Arrangements. 22-38 - Peter A. B. Pleasants, Christian Huck:
Entropy and Diffraction of the k-Free Points in n-Dimensional Lattices. 39-68 - Dan Burghelea, Tamal K. Dey:
Topological Persistence for Circle-Valued Maps. 69-98 - Sascha Kurz, Valery Mishkin:
Open Sets Avoiding Integral Distances. 99-123 - Lyudmil Aleksandrov, Hristo N. Djidjev, Anil Maheshwari, Jörg-Rüdiger Sack:
An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains. 124-184 - Marsel Matdinov:
Size of Components of a Cube Coloring. 185-193 - King-Shun Leung, Jun Jason Luo:
Boundaries of Disk-Like Self-affine Tiles. 194-218 - Rainer Sinn:
Algebraic Boundaries of SO(2)-Orbitopes. 219-235 - Douglas P. Hardin, Amos P. Kendall, Edward B. Saff:
Polarization Optimality of Equally Spaced Points on the Circle for Discrete Potentials. 236-243 - Imre Bárány, Jean-François Marckert, Matthias Reitzner:
Many Empty Triangles have a Common Edge. 244-252 - Imre Bárány, Edgardo Roldán-Pensado:
A Question from a Famous Paper of Erdős. 253-261
Volume 50, Number 2, September 2013
- Steven Heilman, Aukosh Jagannath, Assaf Naor:
Solution of the Propeller Conjecture in ℝ3. 263-305 - Sang Won Bae, Matias Korman, Yoshio Okamoto:
The Geodesic Diameter of Polygonal Domains. 306-329 - Konstantin Mischaikow, Vidit Nanda:
Morse Theory for Filtrations and Efficient Computation of Persistent Homology. 330-353 - Konrad J. Swanepoel, Rafael Villa:
Maximal Equilateral Sets. 354-373 - Danny Z. Chen, Yan Gu, Jian Li, Haitao Wang:
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. 374-408 - Ben Joseph Green, Terence Tao:
On Sets Defining Few Ordinary Lines. 409-468 - Zhanjun Su, Chan Yin, Xiaobing Ma, Ying Li:
Tilings of Parallelograms with Similar Right Triangles. 469-473 - Marcos Craizer, Ralph Costa Teixeira, Moacyr A. H. B. da Silva:
Polygons with Parallel Opposite Sides. 474-490 - Chaya Keller, Micha A. Perles:
Characterization of Co-blockers for Simple Perfect Matchings in a Convex Geometric Graph. 491-502 - Lukas Katthän:
Polytopal Affine Semigroups with Holes Deep Inside. 503-508 - Evgenia Soprunova, Frank Sottile:
Lower Bounds in Real Algebraic Geometry and Orientability of Real Toric Varieties. 509-519 - Wolfgang Mulzer, Daniel Werner:
Approximating Tverberg Points in Linear Time for Any Fixed Dimension. 520-535
Volume 50, Number 3, October 2013
- János Geleji, Tibor Jordán:
Robust Tensegrity Polygons. 537-551 - Luc Habert, Michel Pocchiola:
LR Characterization of Chirotopes of Finite Planar Families of Pairwise Disjoint Convex bodies. 552-648 - Christoph Thäle, Viola Weiß:
The Combinatorial Structure of Spatial STIT Tessellations. 649-672 - Jean B. Lasserre:
Recovering an Homogeneous Polynomial from Moments of Its Level Set. 673-678 - João Gouveia, Richard Z. Robinson, Rekha R. Thomas:
Polytopes of Minimum Positive Semidefinite Rank. 679-699 - Felipe Rincón:
Local Tropical Linear Spaces. 700-713 - Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak:
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number. 714-726 - Jan Kyncl:
Improved Enumeration of Simple Topological Graphs. 727-770 - Sergio Cabello, Jean Cardinal, Stefan Langerman:
The Clique Problem in Ray Intersection Graphs. 771-783 - Md. Jawaherul Alam, Therese Biedl, Stefan Felsner, Michael Kaufmann, Stephen G. Kobourov, Torsten Ueckerdt:
Computing Cartograms with Optimal Complexity. 784-810 - József Solymosi, Milos Stojakovic:
Many Collinear k-Tuples with no k+1 Collinear Points. 811-820
Volume 50, Number 4, December 2013
- Omid Amini, Jean-Daniel Boissonnat, Pooran Memari:
Geometric Tomography with Topological Guarantees. 821-856 - Saugata Basu, Andrei Gabrielov, Nicolai N. Vorobjov Jr.:
A Helly-Type Theorem for Semi-monotone Sets and Monotone Maps. 857-864 - Arnau Padrol:
Many Neighborly Polytopes and Oriented Matroids. 865-902 - Carsten E. M. C. Lange:
Minkowski Decomposition of Associahedra and Related Combinatorics. 903-939 - Chris McDaniel:
Generalized 1-Skeleta and a Lifting Result. 940-976 - James R. Lee, Arnaud de Mesmay, Mohammad Moharrami:
Dimension Reduction for Finite Trees in ℓ 1. 977-1032 - Nick Gravin, Mihail N. Kolountzakis, Sinai Robins, Dmitry Shiryaev:
Structure Results for Multiple Tilings in 3D. 1033-1050 - Igor Pak, Dan Vilenchik:
Constructing Uniquely Realizable Graphs. 1051-1071 - Wlodzimierz Kuperberg:
The Set of Packing and Covering Densities of Convex Disks. 1072-1084 - Nati Linial, Avraham Morgenstern:
On High-Dimensional Acyclic Tournaments. 1085-1100 - Imre Bárány, Tudor Zamfirescu:
Holding Circles and Fixing Frames. 1101-1111 - K. Ashik Mathew, Patric R. J. Östergård, Alexandru Popa:
Enumerating Cube Tilings. 1112-1122
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.