default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete & Computational Geometry, Volume 47
Volume 47, Number 1, January 2012
- Peter Horák, Bader F. AlBdaiwi:
Non-periodic Tilings of ℝ n by Crosses. 1-16 - Yoshitake Matsumoto, Sonoko Moriyama
, Hiroshi Imai, David Bremner:
Matroid Enumeration for Incidence Geometry. 17-43 - Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan:
Efficient Subspace Approximation Algorithms. 44-63 - Franco V. Saliola, Hugh Thomas:
Oriented Interval Greedoids. 64-105 - Lionel Pournin:
Weakly Regular Subdivisions. 106-116 - Daniel C. Cohen, Armindo Costa, Michael Farber, Thomas Kappeler:
Topology of Random 2-Complexes. 117-149 - Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers:
Hinged Dissections Exist. 150-186 - Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès:
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. 187-214 - Atsuhiro Nakamoto, Shoichi Tsuchiya:
A Face of a Projective Triangulation Removed for Its Geometric Realizability. 215-234
Volume 47, Number 2, March 2012
- Noga Alon:
A Non-linear Lower Bound for Planar Epsilon-nets. 235-244 - Jirí Matousek, Martin Tancer, Uli Wagner:
A Geometric Proof of the Colored Tverberg Theorem. 245-265 - Martin Tancer:
A Counterexample to Wegner's Conjecture on Good Covers. 266-274 - Károly Bezdek:
Illuminating Spindle Convex Bodies and Minimizing the Volume of Spherical Sets of Constant Width. 275-287 - Edgardo Roldán-Pensado:
The Probability that a Convex Body Intersects the Integer Lattice in a k-dimensional Set. 288-300 - Jonathan Ariel Barmak, Elias Gabriel Minian:
Strong Homotopy Types, Nerves and Collapses. 301-328 - Riddhipratim Basu, Bhaswar B. Bhattacharya, Tanmoy Talukdar:
The Projection Median of a Set of Points in ℝ d. 329-346 - Ulrich Bauer, Carsten Lange, Max Wardetzky:
Optimal Topological Simplification of Discrete Functions on Surfaces. 347-377 - Mordechai Novick:
Allowable Interval Sequences and Separating Convex Sets in the Plane. 378-392 - Herbert Edelsbrunner, Michael Kerber:
Dual Complexes of Cubical Subdivisions of ℝ n. 393-414 - HaiLin Jin, Qi Guo:
Asymmetry of Convex Bodies of Constant Width. 415-423 - Karim A. Adiprasito:
Characterization of Polytopes via Tilings with Similar Pieces. 424-429 - Alicia Dickenstein, Luis Felipe Tabera:
Singular Tropical Hypersurfaces. 430-453
Volume 47, Number 3, April 2012
- Pablo Soberón, Ricardo Strausz:
A Generalisation of Tverberg's Theorem. 455-460 - Giuseppe Di Battista, Ethan Kim, Giuseppe Liotta, Anna Lubiw, Sue Whitesides:
The Shape of Orthogonal Cycles in Three Dimensions. 461-491 - Roman N. Karasev:
A Simpler Proof of the Boros-Füredi-Bárány-Pach-Gromov Theorem. 492-495 - Wouter Castryck:
Moving Out the Edges of a Lattice Polygon. 496-518 - Christophe Weibel:
Maximal f-Vectors of Minkowski Sums of Large Numbers of Polytopes. 519-537 - Alexander Koldobsky:
A Hyperplane Inequality for Measures of Convex Bodies in ℝ n , n≤4. 538-547 - Ross J. Kang, Tobias Müller:
Sphere and Dot Product Representations of Graphs. 548-568 - Francisco Santos, Tamon Stephen, Hugh Thomas:
Embedding a Pair of Graphs in a Surface, and the Width of 4-dimensional Prismatoids. 569-576 - Sal Barone, Saugata Basu:
Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety. 577-597 - Balázs Keszegh, Dömötör Pálvölgyi:
Octants Are Cover-Decomposable. 598-609 - Jiming Ma, Jean-Marc Schlenker:
Non-rigidity of Spherical Inversive Distance Circle Packings. 610-617 - Akihiro Higashitani:
Counterexamples of the Conjecture on Roots of Ehrhart Polynomials. 618-623 - Hidefumi Ohsugi, Kazuki Shibata:
Smooth Fano Polytopes Whose Ehrhart Polynomial Has a Root with Large Real Part. 624-628 - Ruth Kellerhals:
Scissors Congruence, the Golden Ratio and Volumes in Hyperbolic 5-Space. 629-658
Volume 47, Number 4, June 2012
- David G. Kirkpatrick:
Guest Editor's Foreword. 659-660 - Timothy M. Chan:
Optimal Partition Trees. 661-690 - Tobias Christ, Dömötör Pálvölgyi, Milos Stojakovic:
Consistent Digital Line Segments. 691-710 - Sunil Arya, David M. Mount, Jian Xia:
Tight Lower Bounds for Halfspace Range Searching. 711-730 - Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar:
Linkless and Flat Embeddings in 3-Space. 731-755 - Marc Glisse, Sylvain Lazard:
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. 756-772
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 2025-12-04 22:10 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:
