default search action
Discrete & Computational Geometry, Volume 37
Volume 37, Number 1, January 2007
- Joseph S. B. Mitchell:
Guest Editor's Foreword. 1-2 - Sariel Har-Peled, Akash Kushal:
Smaller Coresets for k-Median and k-Means Clustering. 3-19 - Esther Ezra, Micha Sharir:
A Single Cell in an Arrangement of Convex Polyhedra in \Bbb R3. 21-41 - Kenneth L. Clarkson, Kasturi R. Varadarajan:
Improved Approximation Algorithms for Geometric Set Cover. 43-58 - Dominique Attali, Herbert Edelsbrunner:
Inclusion-Exclusion Formulas from Independent Complexes. 59-77 - Timothy M. Chan, Eric Y. Chen:
Multi-Pass Geometric Algorithms. 79-102 - David Cohen-Steiner, Herbert Edelsbrunner, John Harer:
Stability of Persistence Diagrams. 103-120
Volume 37, Number 2, February 2007
- Maria Belk, Robert Connelly:
Realizability of Graphs. 125-137 - Maria Belk:
Realizability of Graphs in Three Dimensions. 139-162 - Izabella Laba, József Solymosi:
Incidence Theorems for Pseudoflats. 163-174 - Karl Heinz Borgwardt:
Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm. 175-204 - Wlodzimierz Kuperberg:
Optimal Arrangements in Packing Congruent Balls in a Spherical Container. 205-212 - Sergio Cabello, Bojan Mohar:
Finding Shortest Non-Separating and Non-Contractible Cycles for Topologically Embedded Graphs. 213-235 - Victor Chepoi, Bertrand Estellon, Yann Vaxès:
Covering Planar Graphs with a Fixed Number of Balls. 237-244 - Károly J. Böröczky, Imre Z. Ruzsa:
Note on an Inequality of Wegner. 245-249 - Alastair Craw, Diane Maclagan:
Fiber Fans and Toric Quotients. 251-266 - Jeremy L. Martin, David Savitt, Ted Singer:
Harmonic Algebraic Curves and Noncrossing Partitions. 267-286 - Allan L. Edmonds:
Sommerville's Missing Tetrahedra. 287-296 - Chatchawan Panraksa, John E. Wetzel, Wacharin Wichiramala:
Covering n-Segment Unit Arcs Is Not Sufficient. 297-299 - Benjamin Nill:
Volume and Lattice Points of Reflexive Simplices. 301-320
Volume 37, Number 3, March 2007
- Prosenjit Bose, Erik D. Demaine, Ferran Hurtado, John Iacono, Stefan Langerman, Pat Morin:
Geodesic Ham-Sandwich Cuts. 325-339 - Andreas F. Holmsen:
The Katchalski-Lewis Transversal Problem in Rn. 341-349 - Tomohiko Mizutani, Akiko Takeda, Masakazu Kojima:
Dynamic Enumeration of All Mixed Cells. 351-367 - Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile:
Lines Tangent to Four Triangles in Three-Dimensional Space. 369-380 - Dirk Frettlöh, Bernd Sing:
Computing Modular Coincidences for Substitution Tilings and Point Sets. 381-407 - Jesús Jerónimo-Castro:
Line Transversals to Translates of Unit Discs. 409-417 - Konrad J. Swanepoel:
The Local Steiner Problem in Finite-Dimensional Normed Spaces. 419-442 - Anders Nedergaard Jensen:
A Non-Regular Grobner Fan. 443-453 - Joseph M. Ling:
New Non-Linear Inequalities for Flag-Vectors of 4-Polytopes. 455-469 - Lenny Fukshansky, Sinai Robins:
Frobenius Problem and the Covering Radius of a Lattice. 471-483 - Lanju Xu:
A Note on the Kissing Numbers of Superballs. 485-491
Volume 37, Number 4, May 2007
- Otfried Cheong, Mira Lee:
The Hadwiger Number of Jordan Regions Is Unbounded. 497-501 - Komei Fukuda, Christophe Weibel:
f-Vectors of Minkowski Additions of Convex Polytopes. 503-516 - Christophe Hohlweg, Carsten E. M. C. Lange:
Realizations of the Associahedron and Cyclohedron. 517-543 - Otfried Cheong, Alon Efrat, Sariel Har-Peled:
Finding a Guard that Sees Most and a Shop that Sells Most. 545-563 - Pavel Valtr:
Open Caps and Cups in Planar Point Sets. 565-576 - Stuart White, Laura Wisewell:
Covering Polygonal Annuli by Strips. 577-585 - Evelyn Magazanik, Micha A. Perles:
Staircase Connected Sets. 587-599 - Frédéric Chazal, André Lieutier:
Stability and Computation of Topological Invariants of Solids in \Bbb Rn. 601-617 - Jeremy Carroll, Frank Ruskey, Mark Weston:
Which n-Venn Diagrams Can Be Drawn with Convex k-Gons? 619-628 - Lowell Abrams, Donniell E. Fishkind:
The Genus of a Digital Image Boundary Is Determined by Its Foreground, Background, and Reeb Graphs. 629-640 - Vida Dujmovic, David R. Wood:
Graph Treewidth and Geometric Thickness Parameters. 641-670 - Liping Yuan, Tudor Zamfirescu:
Acute Triangulations of Flat Mobius Strips. 671-676
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.