Discrete & Computational Geometry, Volume 43

Volume 43, Number 1, January 2010

• Bernardo M. Ábrego, Silvia Fernández-Merchant, Bernardo Llano:
  On the Maximum Number of Translates in a Point Set. 1-20
  
• Yevgeny Schreiber:
  An Optimal-Time Algorithm for Shortest Paths on Realistic Polyhedra. 21-53
  
• Marco Longinetti, Luca Sgheri, Frank Sottile:
  Convex Hulls of Orbits and Orientations of a Moving Protein Domain. 54-77
  
• Helmut Alt, Maike Buchin:
  Can We Compute the Similarity between Surfaces? 78-99
  
• Ethan D. Bloch:
  A Characterization of the Angle Defect and the Euler Characteristic in Dimension 2. 100-120
  
• Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos:
  Delaunay Refinement for Piecewise Smooth Complexes. 121-166
  
• Janusz Januszewski:
  Covering the Plane with Translates of a Triangle. 167-178
  
• Erik D. Demaine, Gregory N. Price:
  Generalized D-Forms Have No Spurious Creases. 179-186
  

Volume 43, Number 2, March 2010

• András Bezdek, Wlodzimierz Kuperberg:
  Unavoidable Crossings in a Thinnest Plane Covering with Congruent Convex Disks. 187-208
  
• Richard Cowan:
  Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls. 209-220
  
• Eynat Rafalin, Diane L. Souvaine, Csaba D. Tóth:
  Cuttings for Disks and Axis-Aligned Rectangles in Three-Space. 221-241
  
• Felix Effenberger, Wolfgang Kühnel:
  Hamiltonian Submanifolds of Regular Polytopes. 242-262
  
• James H. Schmerl:
  An Improvement to "A Note on Euclidean Ramsey Theory". 263-271
  
• Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Stephen K. Wismath:
  Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices. 272-288
  
• Lars Schewe:
  Nonrealizable Minimal Vertex Triangulations of Surfaces: Showing Nonrealizability Using Oriented Matroids and Satisfiability Solvers. 289-302
  
• Christian Müller, Johannes Wallner:
  Oriented Mixed Area and Discrete Minimal Surfaces. 303-320
  
• Boris Bukh, Jirí Matousek, Gabriel Nivasch:
  Stabbing Simplices by Points and Flats. 321-338
  
• David N. Yetter:
  On a Formula Relating Volumes of Medial Sections of Simplices. 339-345
  
• James R. Lee, Prasad Raghavendra:
  Coarse Differentiation and Multi-flows in Planar Graphs. 346-362
  
• Veit Elser, Simon Gravel:
  Laminating Lattices with Symmetrical Glue. 363-374
  
• Raghavan Dhandapani:
  Greedy Drawings of Triangulations. 375-392
  
• József Solymosi, Frank de Zeeuw:
  On a Question of Erdos and Ulam. 393-401
  
• Josef Cibulka:
  Untangling Polygons and Graphs. 402-411
  
• Raman Sanyal, Günter M. Ziegler:
  Construction and Analysis of Projected Deformed Products. 412-435
  
• Franck Doray, Oleg Karpenkov, Jan Schepers:
  Geometry of Configuration Spaces of Tensegrities. 436-466
  
• Stephen E. Wright:
  On the Dimension of a Face Exposed by Proper Separation of Convex Polyhedra. 467-476
  
• Roman N. Karasev:
  Equipartition of a Measure by (Z_p)^k-Invariant Fans. 477-481
  

Volume 43, Number 3, April 2010

• Dömötör Pálvölgyi, Géza Tóth:
  Convex Polygons are Cover-Decomposable. 483-496
  
• Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei:
  Streaming Algorithms for Line Simplification. 497-515
  
• Bojan Mohar, Igor Rivin:
  Simplices and Spectra of Graphs. 516-521
  
• David L. Donoho, Jared Tanner:
  Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications. 522-541
  
• William B. Johnson, Assaf Naor:
  The Johnson-Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite. 542-553
  
• Joshua Cooper, Mark Walters:
  Iterated Point-Line Configurations Grow Doubly-Exponentially. 554-562
  
• George B. Purdy, Justin W. Smith:
  Bichromatic and Equichromatic Lines in C² and R². 563-576
  
• Richard Kenyon, Boris Solomyak:
  On the Characterization of Expansion Maps for Self-Affine Tilings. 577-593
  
• Meera Sitharam, Heping Gao:
  Characterizing Graphs with Convex and Connected Cayley Configuration Spaces. 594-625
  
• Jérémie Chalopin, Daniel Gonçalves, Pascal Ochem:
  Planar Graphs Have 1-string Representations. 626-647
  
• Stéphane Gaubert, Frédéric Meunier:
  Carathéodory, Helly and the Others in the Max-Plus World. 648-662
  
• Guillaume Valette:
  Multiplicity mod 2 as a Metric Invariant. 663-679
  
• Csaba Biró, William T. Trotter:
  Segment Orders. 680-704
  
• Andrew Frohmader:
  The Charney-Davis Conjecture for Certain Subdivisions of Spheres. 705-715
  

Volume 43, Number 4, June 2010

• Robert Connelly, Walter Whiteley:
  Global Rigidity: The Effect of Coning. 717-735
  
• Yefim Dinitz, Michael Elkin, Shay Solomon:
  Low-Light Trees, and Tight Lower Bounds for Euclidean Spanners. 736-783
  
• Romanos Malikiosis:
  An Optimization Problem Related to Minkowski's Successive Minima. 784-797
  
• Ulrich Bauer, Konrad Polthier, Max Wardetzky:
  Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines. 798-823
  
• Evan Borenstein, Ernie Croot:
  On Rich Lines in Grids. 824-840
  
• Federico Ardila, Carolina Benedetti, Jeffrey Doker:
  Matroid Polytopes and their Volumes. 841-854
  
• Eytan Alster:
  The Finite Number of Interior Component Shapes of the Levy Dragon. 855-875
  
• Felix Breuer:
  Uneven Splitting of Ham Sandwiches. 876-892
  
• Loïc Mazo, Nicolas Passat:
  On 2-dimensional Simple Sets in n-dimensional Cubic Grids. 893-913
  
• H. R. Johnson, M. C. Laskowski:
  Compression Schemes, Stable Definable Families, and o-Minimal Structures. 914-926
  
• Jakob Jonsson:
  Certain Homology Cycles of the Independence Complex of Grids. 927-950
  
• Craig R. Guilbault:
  An Elementary Deduction of the Topological Radon Theorem from Borsuk-Ulam. 951-954
  

Last update Wed Feb 15 05:30:37 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page