default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete & Computational Geometry, Volume 45
Volume 45, Number 1, January 2011
- Herbert Edelsbrunner, János Pach, Günter M. Ziegler:
Letter from the New Editors-in-Chief. 1-2 - Haim Kaplan, Edgar Ramos, Micha Sharir:
Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting. 3-33 - Edo Liberty, Nir Ailon, Amit Singer
:
Dense Fast Random Projections and Lean Walsh Transforms. 34-44 - Esther Ezra:
On the Union of Cylinders in Three Dimensions. 45-64 - Ares Ribó Mor, Günter Rote, André Schulz:
Small Grid Embeddings of 3-Polytopes. 65-87 - Patrizio Angelini, Fabrizio Frati, Michael Kaufmann:
Straight-Line Rectangular Drawings of Clustered Graphs. 88-140 - Therese Biedl:
Small Drawings of Outerplanar Graphs, Series-Parallel Graphs, and Other Planar Graphs. 141-160 - Nathan Linial, Tahl Nowik:
The Expected Genus of a Random Chord Diagram. 161-180 - Mohab Safey El Din, Éric Schost:
A Baby Steps/Giant Steps Probabilistic Algorithm for Computing Roadmaps in Smooth Bounded Real Hypersurface. 181-220
Volume 45, Number 2, March 2011
- Imre Bárány, Luis Montejano, Déborah Oliveros:
Guest Editors' Foreword. 221-222 - Jorge L. Arocha, Javier Bracho:
A Helly Type Theorem for Abstract Projective Geometries. 223-229 - Boris Aronov, Otfried Cheong, Xavier Goaoc, Günter Rote:
Lines Pinning Lines. 230-260 - Jürgen Bokowski, Javier Bracho, Ricardo Strausz:
Carathéodory-type Theorems à la Bárány. 261-271 - Antoine Deza, Tamon Stephen, Feng Xie:
More Colourful Simplices. 272-278 - Julien Ferté, Vincent Pilaud, Michel Pocchiola:
On the Number of Simple Arrangements of Five Double Pseudolines. 279-302 - Xavier Goaoc, Stefan König, Sylvain Petitjean:
Pinning a Line by Balls or Ovaloids in ℝ3. 303-320 - Aladár Heppes:
Transversals in Superdisjoint T(3)-families of Translates. 321-328 - Jesús Jerónimo-Castro, Edgardo Roldán-Pensado:
Line Transversals to Translates of a Convex Body. 329-339 - Roman N. Karasev:
Tverberg-Type Theorems for Intersecting by Rays. 340-347 - Luis Montejano, Déborah Oliveros:
Tolerance in Helly-Type Theorems. 348-357 - Luis Montejano, Pablo Soberón:
Piercing Numbers for Balanced and Unbalanced Families. 358-364 - Ricardo Strausz:
Hyperseparoids: A Representation Theorem. 365-369
Volume 45, Number 3, April 2011
- Haim Kaplan, Edgar Ramos, Micha Sharir:
The Overlay of Minimization Diagrams in a Randomized Incremental Construction. 371-382 - Jan Kyncl:
Simple Realizability of Complete Abstract Topological Graphs in P. 383-399 - Zoltán Gyenes:
The Ratio of the Perimeter and the Area of Unions of Copies of a Fixed Set. 400-409 - Denis Chebikin, Richard Ehrenborg:
The f-Vector of the Descent Polytope. 410-424 - Chao Chen, Daniel Freedman:
Hardness Results for Homology Localization. 425-448 - Takayuki Hibi, Akihiro Higashitani:
Smooth Fano Polytopes Arising from Finite Partially Ordered Sets. 449-461 - Sariel Har-Peled, Micha Sharir:
Relative (p, ε)-Approximations in Geometry. 462-496 - Péter Komjáth:
The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces. 497-502 - Eran Nevo, T. Kyle Petersen:
On γ-Vectors Satisfying the Kruskal-Katona Inequalities. 503-521 - Wei Cao:
Dilation of Newton Polytope and p-adic Estimate. 522-528 - Adrian Dumitrescu, Minghui Jiang:
The Forest Hiding Problem. 529-552 - Matthew Kahle:
Random Geometric Complexes. 553-573 - Samuel Frank, Jiayang Jiang:
New Classes of Counterexamples to Hendrickson's Global Rigidity Conjecture. 574-591
Volume 45, Number 4, June 2011
- John Hershberger:
Guest Editor's Foreword. 593-595 - Andrea Vattani:
k-means Requires Exponentially Many Iterations Even in the Plane. 596-616 - Csaba D. Tóth:
Binary Plane Partitions for Disjoint Line Segments. 617-646 - Naoki Katoh, Shin-ichi Tanigawa:
A Proof of the Molecular Conjecture. 647-700 - Francis Y. L. Chin, Zeyu Guo, He Sun:
Minimum Manhattan Network is NP-Complete. 701-722 - Mohammad Ali Abam, Mark de Berg:
Kinetic Spanners in ℝd. 723-736 - Vin de Silva, Dmitriy Morozov, Mikael Vejdemo-Johansson:
Persistent Cohomology and Circular Coordinates. 737-759 - Long Lin, Chee Yap:
Adaptive Isotopic Approximation of Nonsingular Curves: the Parameterizability and Nonlocal Isotopy Approach. 760-795 - Bernard Chazelle, Wolfgang Mulzer:
Computing Hereditary Convex Structures. 796-823 - Peyman Afshani, Chris H. Hamilton, Norbert Zeh:
Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space. 824-850
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 2025-12-12 01:10 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:
