


default search action
Discrete & Computational Geometry, Volume 44
Volume 44, Number 1, July 2010
- Thomas C. Hales, John Harrison, Sean McLaughlin, Tobias Nipkow

, Steven Obua, Roland Zumkeller:
A Revision of the Proof of the Kepler Conjecture. 1-34 - Jin-ichi Itoh, Joseph O'Rourke, Costin Vîlcu:

Star Unfolding Convex Polyhedra via Quasigeodesic Loops. 35-54 - Tim Austin, Assaf Naor, Alain Valette:

The Euclidean Distortion of the Lamplighter Group. 55-74 - Erin W. Chambers

, Vin de Silva, Jeff Erickson, Robert Ghrist:
Vietoris-Rips Complexes of Planar Point Sets. 75-90 - Joel Hass, Tahl Nowik:

Unknot Diagrams Requiring a Quadratic Number of Reidemeister Moves to Untangle. 91-95 - Alexander Esterov

:
Newton Polyhedra of Discriminants of Projections. 96-148 - Sven Herrmann, Michael Joswig

:
Totally Splittable Polytopes. 149-166 - Daniel Pellicer, Asia Ivic Weiss:

Combinatorial Structure of Schulte's Chiral Polyhedra. 167-194 - Gabriela Jeronimo, Daniel Perrucci, Juan Sabia:

On Sign Conditions Over Real Multivariate Polynomials. 195-222 - Hannah Alpert

, Christina Koch
, Joshua D. Laison:
Obstacle Numbers of Graphs. 223-244
Volume 44, Number 2, September 2010
- Yoav Kallus

, Veit Elser, Simon Gravel:
Dense Periodic Packings of Tetrahedra with Small Repeating Units. 245-252 - Elizabeth R. Chen, Michael Engel

, Sharon C. Glotzer:
Dense Crystalline Dimer Packings of Regular Tetrahedra. 253-280 - Jean-Daniel Boissonnat, Frank Nielsen

, Richard Nock:
Bregman Voronoi Diagrams. 281-307 - Christopher J. Bishop:

Optimal Angle Bounds for Quadrilateral Meshes. 308-329 - Christopher J. Bishop:

Conformal Mapping in Linear Time. 330-428 - Roman N. Karasev:

Knaster's Problem for (Z2)k-Symmetric Subsets of the Sphere S2k-1. 429-438 - Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman

, Joseph S. B. Mitchell, Ares Ribó, Günter Rote:
Locked and Unlocked Chains of Planar Shapes. 439-462 - Drago Bokal, Éva Czabarka

, László A. Székely, Imrich Vrt'o:
General Lower Bounds for the Minor Crossing Number of Graphs. 463-483 - Michal Krízek:

Erratum to: There Is No Face-to-Face Partition of R5 into Acute Simplices. 484-485
Volume 44, Number 3, October 2010
- Steve Butler, Ronald L. Graham, Gerhard Guettler, Colin L. Mallows:

Irreducible Apollonian Configurations and Packings. 487-507 - Andreas Brieden, Peter Gritzmann:

On Clustering Bodies: Geometry and Polyhedral Approximation. 508-534 - William Steiger, Jihui Zhao:

Generalized Ham-Sandwich Cuts. 535-545 - Marian Mrozek:

Cech Type Approach to Computing Homology of Maps. 546-576 - Dömötör Pálvölgyi

:
Indecomposable Coverings with Concave Polygons. 577-588 - Yohji Akama

, Kei Irie, Akitoshi Kawamura, Yasutaka Uwano:
VC Dimensions of Principal Component Analysis. 589-598 - Rolf Schneider:

Vertex Numbers of Weighted Faces in Poisson Hyperplane Mosaics. 599-607 - Roman N. Karasev:

A Measure of Non-convexity in the Plane and the Minkowski Sum. 608-621 - Nathan Linial, Roy Meshulam, M. Rosenthal:

Sum Complexes - a New Family of Hypertrees. 622-636 - Abdul Basit

, Nabil H. Mustafa
, Saurabh Ray, Sarfraz Raza:
Hitting Simplices with Points in R3. 637-644 - Max Engelstein

:
The Least-Perimeter Partition of a Sphere into Four Equal Areas. 645-653 - Peter A. Brooksbank

, Deborah A. Vicinsky:
Three-Dimensional Classical Groups Acting on Polytopes. 654-659 - Eitan Yaffe

, Dan Halperin:
Approximating the Pathway Axis and the Persistence Diagrams for a Collection of Balls in 3-Space. 660-685 - Tom Leighton, Ankur Moitra:

Some Results on Greedy Embeddings in Metric Spaces. 686-705 - Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman

, David Orden
, Pedro Ramos
:
Decomposition of Multiple Coverings into More Parts. 706-723
Volume 44, Number 4, December 2010
- Jacob E. Goodman, Ricky Pollack:

Valedictory Editorial. 725-726 - Adrian Dumitrescu, Csaba D. Tóth:

Long Non-crossing Configurations in the Plane. 727-752 - Roel Apfelbaum, Micha Sharir:

An Improved Bound on the Number of Unit Area Triangles. 753-761 - Lyudmil Aleksandrov, Hristo N. Djidjev

, Hua Guo, Anil Maheshwari, Doron Nussbaum, Jörg-Rüdiger Sack
:
Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces. 762-801 - Swiatoslaw R. Gal, Tadeusz Januszkiewicz:

Even- vs. Odd-dimensional Charney-Davis Conjecture. 802-804 - David Orden

, Pedro Ramos
, Gelasio Salazar:
The Number of Generalized Balanced Lines. 805-811 - Ileana Streinu, Louis Theran:

Slider-Pinning Rigidity: a Maxwell-Laman-Type Theorem. 812-837 - Haim Kaplan, Micha Sharir, Eugenii Shustin:

On Lines and Joints. 838-843 - Michael I. Hartley:

Covers P for Abstract Regular Polytopes Q such that Q=P/Zpk. 844-859 - George B. Purdy, Justin W. Smith:

Lines, Circles, Planes and Spheres. 860-882 - Nabil H. Mustafa

, Saurabh Ray:
Improved Results on Geometric Hitting Set Problems. 883-895 - Steve Butler, Fan R. K. Chung, Ronald L. Graham, Miklós Laczkovich:

Tiling Polygons with Lattice Triangles. 896-903 - Mathieu Dutour Sikiric

, Achill Schürmann, Frank Vallentin:
The Contact Polytope of the Leech Lattice. 904-911 - Jeff Erickson, Pratik Worah

:
Computing the Shortest Essential Cycle. 912-930 - Matt DeVos, Agelos Georgakopoulos, Bojan Mohar, Robert Sámal

:
An Eberhard-Like Theorem for Pentagons and Heptagons. 931-945 - Bernd Schulze

:
Symmetric Versions of Laman's Theorem. 946-972

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














