


default search action
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 - Miklós 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 N. 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 B. 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 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 V. 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 Alois 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

, Johann S. Brauchart, Josef Dick
:
Point Sets on the Sphere S2 with Small Spherical Cap Discrepancy. 990-1024 - Antonio 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

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














