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.