default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete & Computational Geometry, Volume 53
Volume 53, Number 1, January 2015
- Ana Romero
, Francis Sergeraert:
A Combinatorial Tool for Computing the Effective Homotopy of Iterated Loop Spaces. 1-15 - Jérémie Chalopin, Victor Chepoi, Guyslain Naves:
Isometric Embedding of Busemann Surfaces into L1. 16-37 - Zeev Dvir, Christian Tessier-Lavigne:
A Quantitative Variant of the Multi-colored Motzkin-Rabin Theorem. 38-47 - Pascal Koiran, Natacha Portier, Sébastien Tavenas:
On the Intersection of a Sparse Curve and a Low-Degree Curve: A Polynomial Version of the Lost Theorem. 48-63 - Josef Cibulka, Pu Gao, Marek Krcál, Tomás Valla, Pavel Valtr:
On the Geometric Ramsey Number of Outerplanar Graphs. 64-79 - Rolf Klein, Martin Kutz, Rainer Penninger:
Most Finite Point Sets in the Plane have Dilation > 1. 80-106 - Martin Balko, Radoslav Fulek, Jan Kyncl:
Crossing Numbers and Combinatorial Characterization of Monotone Drawings of $$K_n$$ K n. 107-143 - Katrin Herr, Thomas Rehn, Achill Schürmann:
On Lattice-Free Orbit Polytopes. 144-172 - Konstantin E. Tikhomirov:
On the Distance of Polytopes with Few Vertices to the Euclidean Ball. 173-181 - Robert Thijs Kozma, Jeno Szirmai:
New Lower Bound for the Optimal Ball Packing Density in Hyperbolic 4-Space. 182-198 - Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak:
Coloring Triangle-Free Rectangle Overlap Graphs with $$O(\log \log n)$$ O ( log log n ) Colors. 199-220 - Bartosz Walczak:
Triangle-Free Geometric Intersection Graphs with No Large Independent Sets. 221-225 - Mareen Beermann, Matthias Reitzner:
Beyond the Efron-Buchta Identities: Distributional Results for Poisson Polytopes. 226-244
Volume 53, Number 2, March 2015
- Alexey Garber, Andrey Gavrilyuk, Alexander Magazinov:
The Voronoi Conjecture for Parallelohedra with Simply Connected δ-Surfaces. 245-260 - Mordechai Novick:
On the Number of Directions Determined by the Common Tangents to a Family of Pairwise Disjoint Convex Sets in the Plane. 261-275 - Christian Knauer, Stefan König, Daniel Werner:
Fixed-Parameter Complexity and Approximability of Norm Maximization. 276-295 - Vida Dujmovic, Pat Morin, Michiel H. M. Smid:
Average Stretch Factor: How Low Does It Go? 296-326 - David G. Kirkpatrick:
An O(lg lg OPT)-Approximation Algorithm for Multi-guarding Galleries. 327-343 - José Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto:
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. 344-365 - Sanjay P. Bhat, Naveena Crasta:
Closed Rotation Sequences. 366-396 - Volker Kaibel, Stefan Weltge:
A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially. 397-401 - Imre Bárány, Andreas F. Holmsen, Roman N. Karasev:
Topology of Geometric Joins. 402-413 - Djordje Baralic, Igor Spasojevic:
Illumination of Pascal's Hexagrammum and Octagrammum Mysticum. 414-427 - Larry Guth:
Distinct Distance Estimates and Low Degree Polynomial Partitioning. 428-444 - Franz Gähler, Eugene E. Kwan, Gregory R. Maloney:
A Computer Search for Planar Substitution Tilings with n-Fold Rotational Symmetry. 445-465 - Michael Thaler:
Tribone Tilings of Triangular Regions that Cover All but Three Holes. 466-477 - Edvin Wedin, Peter Hegarty:
A Quadratic Lower Bound for the Convergence Rate in the One-Dimensional Hegselmann-Krause Bounded Confidence Dynamics. 478-486
Volume 53, Number 3, April 2015
- Siu-Wing Cheng, Olivier Devillers:
Guest Editors' Foreword. 487-488 - Timothy M. Chan, Patrick Lee:
On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures. 489-513 - Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
There are Plane Spanners of Degree 4 and Moderate Stretch Factor. 514-546 - Sariel Har-Peled, Benjamin Raichel:
On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams. 547-568 - Hiba Abdallah, Quentin Mérigot:
On the Reconstruction of Convex Sets from Random Normal Measurements. 569-586 - Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay:
Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. 587-620 - Frédéric Chazal, Ruqi Huang, Jian Sun:
Gromov-Hausdorff Approximation of Filamentary Structures Using Reeb-Type Graphs. 621-649 - Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar:
Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations. 650-673
Volume 53, Number 4, June 2015
- Victor Alvarez, Karl Bringmann, Radu Curticapean, Saurabh Ray:
Counting Triangulations and Other Crossing-Free Structures via Onion Layers. 675-690 - Emmanuel Tsukerman:
Discrete Conics as Distinguished Projective Images of Regular Polygons. 691-702 - Andres J. Ruiz-Vargas:
Empty Triangles in Complete Topological Graphs. 703-712 - Ajit Arvind Diwan, Subir Kumar Ghosh, Bodhayan Roy:
Four-Connected Triangulations of Planar Point Sets. 713-746 - Ciprian Borcea, Ileana Streinu:
Liftings and Stresses for Planar Periodic Frameworks. 747-782 - Christine Bachoc, Alberto Passuello, Alain Thiéry:
The Density of Sets Avoiding Distance 1 in Euclidean Space. 783-808 - Yuri Bogomolov, Samuel Fiorini, Aleksandr N. Maksimenko, Kanstantsin Pashkovich:
Small Extended Formulations for Cyclic Polytopes. 809-816 - István Kovács:
Indecomposable Coverings with Homothetic Polygons. 817-824 - Antal Balog, Oliver Roche-Newton:
New Sum-Product Estimates for Real and Complex Numbers. 825-846 - Robert Connelly, Steven J. Gortler:
Iterative Universal Rigidity. 847-877 - Viktor Kiss, Zoltán Vidnyánszky:
Unions of Regular Polygons with Large Perimeter-to-Area Ratio. 878-889 - Andries E. Brouwer, Jan Draisma, Bart J. Frenk:
Lossy Gossip and Composition of Metrics. 890-913 - Pedro H. Milet, Nicolau C. Saldanha:
Flip Invariance for Domino Tilings of Three-Dimensional Regions with Two Floors. 914-940 - Amanda Montejano, Luis Montejano, Edgardo Roldán-Pensado, Pablo Soberón:
About an Erdős-Grünbaum Conjecture Concerning Piercing of Non-bounded Convex Sets. 941-950 - Richard P. Stanley:
Valid Orderings of Real Hyperplane Arrangements. 951-964 - Lili Mu, Richard P. Stanley:
Supersolvability and Freeness for ψ-Graphical Arrangements. 965-970 - Lenny Fukshansky, Xun Sun:
Erratum to: On the Geometry of Cyclic Lattices. 971-972
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-11-15 19:22 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:
