Discrete & Computational Geometry, Volume 47
Volume 47, Number 1, January 2012
- Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner: Matroid Enumeration for Incidence Geometry. 17-43
- Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan: Efficient Subspace Approximation Algorithms. 44-63
- Lionel Pournin: Weakly Regular Subdivisions. 106-116
- Daniel C. Cohen, Armindo Costa, Michael Farber, Thomas Kappeler: Topology of Random 2-Complexes. 117-149
- Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers: Hinged Dissections Exist. 150-186
- Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès: Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. 187-214
- Atsuhiro Nakamoto, Shoichi Tsuchiya: A Face of a Projective Triangulation Removed for Its Geometric Realizability. 215-234
Volume 47, Number 2, March 2012
- Noga Alon: A Non-linear Lower Bound for Planar Epsilon-nets. 235-244
- Jirí Matousek, Martin Tancer, Uli Wagner: A Geometric Proof of the Colored Tverberg Theorem. 245-265
- Martin Tancer: A Counterexample to Wegner's Conjecture on Good Covers. 266-274
- Károly Bezdek: Illuminating Spindle Convex Bodies and Minimizing the Volume of Spherical Sets of Constant Width. 275-287
- Edgardo Roldán-Pensado: The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set. 288-300
- Riddhipratim Basu, Bhaswar B. Bhattacharya, Tanmoy Talukdar: The Projection Median of a Set of Points in ℝ d. 329-346
- Ulrich Bauer, Carsten Lange, Max Wardetzky: Optimal Topological Simplification of Discrete Functions on Surfaces. 347-377
- Mordechai Novick: Allowable Interval Sequences and Separating Convex Sets in the Plane. 378-392
- Karim Adiprasito: Characterization of Polytopes via Tilings with Similar Pieces. 424-429
Volume 47, Number 3, April 2012
- Giuseppe Di Battista, Ethan Kim, Giuseppe Liotta, Anna Lubiw, Sue Whitesides: The Shape of Orthogonal Cycles in Three Dimensions. 461-491
- Roman N. Karasev: A Simpler Proof of the Boros-Füredi-Bárány-Pach-Gromov Theorem. 492-495
- Wouter Castryck: Moving Out the Edges of a Lattice Polygon. 496-518
- Christophe Weibel: Maximal f-Vectors of Minkowski Sums of Large Numbers of Polytopes. 519-537
- Alexander Koldobsky: A Hyperplane Inequality for Measures of Convex Bodies in ℝ n , n≤4. 538-547
- Francisco Santos, Tamon Stephen, Hugh Thomas: Embedding a Pair of Graphs in a Surface, and the Width of 4-dimensional Prismatoids. 569-576
- Sal Barone, Saugata Basu: Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety. 577-597
- Jiming Ma, Jean-Marc Schlenker: Non-rigidity of Spherical Inversive Distance Circle Packings. 610-617
- Akihiro Higashitani: Counterexamples of the Conjecture on Roots of Ehrhart Polynomials. 618-623
- Hidefumi Ohsugi, Kazuki Shibata: Smooth Fano Polytopes Whose Ehrhart Polynomial Has a Root with Large Real Part. 624-628
- Ruth Kellerhals: Scissors Congruence, the Golden Ratio and Volumes in Hyperbolic 5-Space. 629-658
Volume 47, Number 4, June 2012
- David G. Kirkpatrick: Guest Editor's Foreword. 659-660
- Timothy M. Chan: Optimal Partition Trees. 661-690
- Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar: Linkless and Flat Embeddings in 3-Space. 731-755
- Marc Glisse, Sylvain Lazard: On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. 756-772
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T214307 by the dblp team