Volume 49, Issue 2, March 2013

ISSN: 0179-5376 (Print) 1432-0444 (Online)

In this issue (18 articles)

  1. No Access

    OriginalPaper

    Optimal Reconstruction Might be Hard

    Dominique Attali, André Lieutier Pages 133-156
    Look Inside Get Access

  2. No Access

    OriginalPaper

    Drawing Trees with Perfect Angular Resolution and Polynomial Area

    Christian A. Duncan, David Eppstein… Pages 157-182
    Look Inside Get Access

  3. No Access

    OriginalPaper

    Two Upper Bounds for the Erdős–Szekeres Number with Conditions

    Florian Strunk Pages 183-188
    Look Inside Get Access

  4. No Access

    OriginalPaper

    Rigid Ball-Polyhedra in Euclidean $3$ -Space

    Károly Bezdek, Márton Naszódi Pages 189-199
    Look Inside Get Access

  5. No Access

    OriginalPaper

    Asymptotics for Some Combinatorial Characteristics of the Convex Hull of a Poisson Point Process in the Clifford Torus

    Alexander Magazinov Pages 200-220
    Look Inside Get Access

  6. No Access

    OriginalPaper

    About Tracing Problems in Dynamic Geometry

    Britta Denner-Broser Pages 221-246
    Look Inside Get Access

  7. No Access

    OriginalPaper

    Computing the Vertices of Tropical Polyhedra Using Directed Hypergraphs

    Xavier Allamigeon, Stéphane Gaubert, Éric Goubault Pages 247-279
    Look Inside Get Access

  8. No Access

    OriginalPaper

    Disjoint Edges in Complete Topological Graphs

    Andrew Suk Pages 280-286
    Look Inside Get Access

  9. No Access

    OriginalPaper

    New Examples of Oriented Matroids with Disconnected Realization Spaces

    Yasuyuki Tsukamoto Pages 287-295
    Look Inside Get Access

  10. OriginalPaper

    $f$ -Vectors Implying Vertex Decomposability

    Michał Lasoń Pages 296-301
    Download PDF (137KB) View Article

  11. No Access

    OriginalPaper

    Determining All Universal Tilers

    David G. L. Wang Pages 302-316
    Look Inside Get Access

  12. No Access

    OriginalPaper

    Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes

    Lior Aronshtam, Nathan Linial, Tomasz Łuczak… Pages 317-334
    Look Inside Get Access

  13. No Access

    OriginalPaper

    Delone Sets with Finite Local Complexity: Linear Repetitivity Versus Positivity of Weights

    Adnene Besbes, Michael Boshernitzan, Daniel Lenz Pages 335-347
    Look Inside Get Access

  14. No Access

    OriginalPaper

    Hardness of Approximation for Crossing Number

    Sergio Cabello Pages 348-358
    Look Inside Get Access

  15. No Access

    OriginalPaper

    Complete Enumeration of Small Realizable Oriented Matroids

    Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama Pages 359-381
    Look Inside Get Access

  16. No Access

    OriginalPaper

    Functions, Measures, and Equipartitioning Convex k-Fans

    Imre Bárány, Pavle Blagojević… Pages 382-401
    Look Inside Get Access

  17. No Access

    OriginalPaper

    Cutting the Same Fraction of Several Measures

    Arseniy Akopyan, Roman Karasev Pages 402-410
    Look Inside Get Access

  18. No Access

    OriginalPaper

    Shape Optimization Under Width Constraint

    Édouard Oudet Pages 411-428
    Look Inside Get Access