


default search action
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 (Zp)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 N. Cooper

, Mark Walters:
Iterated Point-Line Configurations Grow Doubly-Exponentially. 554-562 - George B. Purdy, Justin W. Smith:

Bichromatic and Equichromatic Lines in C2 and R2. 563-576 - Richard W. 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, Michael 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

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














