Discrete & Computational Geometry, Volume 48

Volume 48, Number 1, July 2012

• Timothy M. Chan:
  On Levels in Arrangements of Surfaces in Three Dimensions. 1-18
  
• Nina Amenta, Dominique Attali, Olivier Devillers:
  A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. 19-38
  
• Deepak Ajwani, Khaled M. Elbassioni, Sathish Govindarajan, Saurabh Ray:
  Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors. 39-52
  
• Boris Aronov, Mark de Berg:
  Unions of Fat Convex Polytopes Have Short Skeletons. 53-64
  
• Natan Rubin:
  Lines Avoiding Balls in Three Dimensions Revisited. 65-93
  
• Anne Driemel, Sariel Har-Peled, Carola Wenk:
  Approximating the Fréchet Distance for Realistic Curves in Near Linear Time. 94-127
  
• Oleg R. Musin, Alexey S. Tarasov:
  The Strong Thirteen Spheres Problem. 128-141
  
• Vincent Pilaud, Michel Pocchiola:
  Multitriangulations, Pseudotriangulations and Primitive Sorting Networks. 142-191
  
• Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant, Jesús Leaños, Gelasio Salazar:
  On ≤k-Edges, Crossings, and Halving Lines of Geometric Drawings of K n. 192-215
  
• Gennadiy Averkov, Barbara Langfeld:
  On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram. 216-238
  
• Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou:
  Triangle Contact Representations and Duality. 239-254
  

Volume 48, Number 2, September 2012

• József Solymosi, Terence Tao:
  An Incidence Theorem in Higher Dimensions. 255-280
  
• Qingzhong Huang, Binwu He:
  On the Orlicz Minkowski Problem for Polytopes. 281-297
  
• Károly Bezdek:
  Contact Numbers for Congruent Sphere Packings in Euclidean 3-Space. 298-309
  
• Bhaskar Bagchi, Basudeb Datta:
  A Triangulation of ℂP 3 as Symmetric Cube of S 2. 310-329
  
• M. Laczkovich:
  Tilings of Convex Polygons with Congruent Triangles. 330-372
  
• Timothy M. Chan, Sariel Har-Peled:
  Approximation Algorithms for Maximum Independent Set of Pseudo-Disks. 373-392
  
• Hristo Djidjev, Imrich Vrt'o:
  Planar Crossing Numbers of Graphs of Bounded Genus. 393-415
  
• Facundo Mémoli:
  Some Properties of Gromov-Hausdorff Distances. 416-440
  
• Gyula Károlyi, Géza Tóth:
  Erdős-Szekeres Theorem for Point Sets with Forbidden Subconfigurations. 441-452
  
• Filip Cools:
  Linear Pencils of Tropical Plane Curves. 453-466
  
• José Pedro Moreno, Rolf Schneider:
  Structure of the Space of Diametrically Complete Sets in a Minkowski Space. 467-486
  
• Daniel Král', Lukás Mach, Jean-Sébastien Sereni:
  A New Lower Bound Based on Gromov's Method of Selecting Heavily Covered Points. 487-498
  

Volume 48, Number 3, October 2012

• Haim Kaplan, Jirí Matousek, Micha Sharir:
  Simple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz Polynomial Partitioning Technique. 499-517
  
• Luc Habert, Michel Pocchiola:
  Computing Pseudotriangulations via Branched Coverings. 518-579
  
• Marcos Craizer, Ralph Teixeira, Moacyr A. H. B. da Silva:
  Affine Properties of Convex Equal-Area Polygons. 580-595
  
• Nick Gravin, Jean Lasserre, Dmitrii V. Pasechnik, Sinai Robins:
  The Inverse Moment Problem for Convex Polytopes. 596-621
  
• Bernd Schulze, Walter Whiteley:
  Coning, Symmetry and Spherical Frameworks. 622-657
  
• Samuel Fiorini, Thomas Rothvoß, Hans Raj Tiwary:
  Extended Formulations for Polygons. 658-668
  
• Michael S. Payne, Attila Pór, Pavel Valtr, David R. Wood:
  On the Connectivity of Visibility Graphs. 669-681
  
• Michael Cuntz:
  Simplicial Arrangements with up to 27 Lines. 682-701
  
• Shigeki Akiyama:
  A Note on Aperiodic Ammann Tiles. 702-710
  
• Therese C. Biedl, Mohammad Tanvir Irfan, Justin Iwerks, Joondong Kim, Joseph S. B. Mitchell:
  The Art Gallery Theorem for Polyominoes. 711-720
  
• Matthieu Fradelizi, Mathieu Meyer, Artem Zvavitch:
  An Application of Shadow Systems to Mahler's Conjecture. 721-734
  
• Lenny Fukshansky, Glenn Henshaw, Philip Liao, Matthew Prince, Xun Sun, Samuel Whitehead:
  On Integral Well-rounded Lattices in the Plane. 735-748
  
• Richard J. Gardner, Paolo Gronchi, Thorsten Theobald:
  Determining a Rotation of a Tetrahedron from a Projection. 749-765
  
• Arseniy Akopyan, Roman N. Karasev:
  Kadets-Type Theorems for Partitions of a Convex Body. 766-776
  
• Andrzej P. Kisielewicz, Krzysztof Przeslawski:
  The Structure of Cube Tilings Under Symmetry Conditions. 777-782
  
• Imre Bárány, Roman N. Karasev:
  Notes About the Carathéodory Number. 783-792
  

Volume 48, Number 4, December 2012

• Bernhard A. Moser:
  Geometric Characterization of Weyl's Discrepancy Norm in Terms of Its n-Dimensional Unit Balls. 793-806
  
• Laura Anderson, Emanuele Delucchi:
  Foundations for a Theory of Complex Matroids. 807-846
  
• Nan Li:
  Ehrhart h ∗-Vectors of Hypersimplices. 847-878
  
• Hannah Markwig, Thomas Markwig, Eugenii Shustin:
  Tropical Surface Singularities. 879-914
  
• Ki Hyoung Ko, Hyo Won Park:
  Characteristics of Graph Braid Groups. 915-963
  
• Eric Berberich, Dan Halperin, Michael Kerber, Roza Pogalnikova:
  Deconstructing Approximate Offsets. 964-989
  
• Christoph Aistleitner, J. S. Brauchart, J. Dick:
  Point Sets on the Sphere $\mathbb{S}^{2}$ with Small Spherical Cap Discrepancy. 990-1024
  
• A. Lerario:
  Convex Pencils of Real Quadratic Forms. 1025-1047
  
• Louis J. Billera, Eran Nevo:
  Nonpolytopal Nonsimplicial Lattice Spheres with Nonnegative Toric g-Vector. 1048-1057
  
• Mordechai Novick:
  Allowable Interval Sequences and Line Transversals in the Plane. 1058-1073
  
• Elizabeth R. Chen:
  Mandelbrot Set + Symmetry Groups ∗ Higher Dimensions = ? 1074-1109
  
• Isabel Hubard, Alen Orbanic, Daniel Pellicer, Asia Ivic Weiss:
  Symmetries of Equivelar 4-Toroids. 1110-1136
  
• Olivia Beckwith, Matthew Grimm, Jenya Soprunova, Bradley Weaver:
  Minkowski Length of 3D Lattice Polytopes. 1137-1158
  

Last update Thu May 23 18:40:50 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page