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
Conflict-Free Coloring for Rectangle Ranges Using O(n .382) Colors. 39-52 - Boris Aronov
Unions of Fat Convex Polytopes Have Short Skeletons. 53-64 - Natan Rubin
Lines Avoiding Balls in Three Dimensions Revisited. 65-93 - Anne Driemel
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
Multitriangulations, Pseudotriangulations and Primitive Sorting Networks. 142-191 - Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant
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
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
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'
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
Affine Properties of Convex Equal-Area Polygons. 580-595 - Nick Gravin, Jean B. Lasserre
The Inverse Moment Problem for Convex Polytopes. 596-621 - Bernd Schulze
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
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
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
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.
last updated on 2024-12-01 00:02 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: