default search action
Discrete & Computational Geometry, Volume 49
Volume 49, Number 1, January 2013
- Ferran Hurtado, Marc J. van Kreveld:
Guest Editors' Foreword. 1-2 - René Brandenberg, Stefan König:
No Dimension-Independent Core-Sets for Containment Under Homothetics. 3-21 - Leonidas J. Guibas, Dmitriy Morozov, Quentin Mérigot:
Witnessed k-Distance. 22-45 - Tamal K. Dey, Yusu Wang:
Reeb Graphs: Approximation and Persistence. 46-73 - Vida Dujmovic, Stefan Langerman:
A Center Transversal Theorem for Hyperplanes and Applications to Graph Drawing. 74-88 - Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth:
Disjoint Compatible Geometric Matchings. 89-131
Volume 49, Number 2, March 2013
- Dominique Attali, André Lieutier:
Optimal Reconstruction Might be Hard. 133-156 - Christian A. Duncan, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Martin Nöllenburg:
Drawing Trees with Perfect Angular Resolution and Polynomial Area. 157-182 - Florian Strunk:
Two Upper Bounds for the Erdős-Szekeres Number with Conditions. 183-188 - Károly Bezdek, Márton Naszódi:
Rigid Ball-Polyhedra in Euclidean 3-Space. 189-199 - Alexander Magazinov:
Asymptotics for Some Combinatorial Characteristics of the Convex Hull of a Poisson Point Process in the Clifford Torus. 200-220 - Britta Denner-Broser:
About Tracing Problems in Dynamic Geometry. 221-246 - Xavier Allamigeon, Stéphane Gaubert, Eric Goubault:
Computing the Vertices of Tropical Polyhedra Using Directed Hypergraphs. 247-279 - Andrew Suk:
Disjoint Edges in Complete Topological Graphs. 280-286 - Yasuyuki Tsukamoto:
New Examples of Oriented Matroids with Disconnected Realization Spaces. 287-295 - Michal Lason:
f-Vectors Implying Vertex Decomposability. 296-301 - David G. L. Wang:
Determining All Universal Tilers. 302-316 - Lior Aronshtam, Nathan Linial, Tomasz Luczak, Roy Meshulam:
Collapsibility and Vanishing of Top Homology in Random Simplicial Complexes. 317-334 - Adnene Besbes, Michael Boshernitzan, Daniel Lenz:
Delone Sets with Finite Local Complexity: Linear Repetitivity Versus Positivity of Weights. 335-347 - Sergio Cabello:
Hardness of Approximation for Crossing Number. 348-358 - Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama:
Complete Enumeration of Small Realizable Oriented Matroids. 359-381 - Imre Bárány, Pavle V. M. Blagojevic, Aleksandra Dimitrijevic Blagojevic:
Functions, Measures, and Equipartitioning Convex k-Fans. 382-401 - Arseniy V. Akopyan, Roman N. Karasev:
Cutting the Same Fraction of Several Measures. 402-410 - Édouard Oudet:
Shape Optimization Under Width Constraint. 411-428
Volume 49, Number 3, April 2013
- Alexander I. Barvinok, Seung Jin Lee, Isabella Novik:
Explicit Constructions of Centrally Symmetric k-Neighborly Polytopes and Large Strictly Antipodal Sets. 429-443 - Roman N. Karasev:
An Analogue of Gromov's Waist Theorem for Coloring the Cube. 444-453 - Noa Nitzan, Micha A. Perles:
A Planar 3-Convex Set is Indeed a Union of Six Convex Sets. 454-477 - Arseniy V. Akopyan:
Combinatorial Generalizations of Jung's Theorem. 478-484 - Federico Ardila, Cesar Ceballos:
Acyclic Systems of Permutations and Fine Mixed Subdivisions of Simplices. 485-510 - Lionel Pournin:
The Flip-Graph of the 4-Dimensional Cube is Connected. 511-530 - Dirk Frettlöh, Edmund Harriss:
Parallelogram Tilings, Worms, and Finite Orientations. 531-539 - Kevin G. Hare, Michael J. Mossinghoff:
Sporadic Reinhardt Polygons. 540-557 - David Alonso-Gutiérrez, Joscha Prochno:
Estimating Support Functions of Random Polytopes via Orlicz Norms. 558-588 - Charles Audet, Pierre Hansen, Frédéric Messine, Jordan Ninin:
The Small Octagons of Maximal Width. 589-600 - Grigoris Paouris, Peter Pivovarov:
Small-Ball Probabilities for the Volume of Random Convex Sets. 601-646 - Abbas Mehrabian, Nick Wormald:
On the Stretch Factor of Randomly Embedded Random Graphs. 647-658 - Ida Kantor, Balázs Patkós:
Towards a de Bruijn-Erdős Theorem in the L1-Metric. 659-670 - Leah Wrenn Berman, Jill R. Faudree:
Highly Incident Configurations with Chiral Symmetry. 671-694 - Eyal Ackerman, Rom Pinchasi:
On the Degenerate Crossing Number. 695-702 - Peter McMullen:
Regular Polytopes of Nearly Full Rank: Addendum. 703-705
Volume 49, Number 4, June 2013
- Tamal K. Dey, Steve Y. Oudot:
Guest Editors' Foreword. 707-709 - Natan Rubin:
On Topological Changes in the Delaunay Triangulation of Moving Points. 710-746 - Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Gelasio Salazar:
The 2-Page Crossing Number of Kn. 747-777 - Donald R. Sheehy:
Linear-Size Approximations to the Vietoris-Rips Filtration. 778-796 - Herbert Edelsbrunner, Brittany Terese Fasy, Günter Rote:
Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions. 797-822 - Jeff Erickson, Amir Nayyeri:
Tracing Compressed Curves in Triangulated Surfaces. 823-863 - Salman Parsa:
A Deterministic O (m log m) Time Algorithm for the Reeb Graph. 864-878
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.