default search action
30th SoCG 2014: Kyoto, Japan
- Siu-Wing Cheng, Olivier Devillers:
30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014. ACM 2014, ISBN 978-1-4503-2594-3 - Manuel Wettstein:
Counting and Enumerating Crossing-free Geometric Graphs. 1 - Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
:
A Framework for Computing the Greedy Spanner. 11 - Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia:
There are Plane Spanners of Maximum Degree 4. 20 - Luis Barba, Prosenjit Bose
New and Improved Spanning Ratios for Yao Graphs. 30 - Timothy M. Chan, Patrick Lee:
On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures. 40 - Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin
Progressive Geometric Algorithms. 50 - Yair Bartal, Lee-Ad Gottlieb
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp. 60 - Dániel Marx, Anastasios Sidiropoulos:
The limited blessing of low dimensionality: when 1-1/d is the best possible exponent for d-dimensional geometric problems. 67 - Henry Segerman:
Design of 3D printed mathematical art. 77 - Jirí Matousek, Eric Sedgwick, Martin Tancer
Embeddability in the 3-sphere is decidable. 78 - Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld
The Connect-The-Dots Family of Puzzles: The Video. 85 - Sebastian Kürten, Wolfgang Mulzer
LiveCG: an Interactive Visualization Environment for Computational Geometry. 86 - Kevin Buchin
Trajectory Grouping Structure: the Video. 88 - Frank Nielsen
Visualizing hyperbolic Voronoi diagrams. 90 - Lezar DeGuzman, Stephen K. Wismath:
Animation of an Algorithm for Drawing Graphs in 3D. 92 - Ivaylo Ilinkin:
Visualization of Floater and Gotsman's Morphing Algorithm. 94 - John Hershberger, Valentin Polishchuk, Bettina Speckmann
Geometric kth Shortest Paths: the Applet. 96 - Franz Aurenhammer, Gernot Walzl:
Polytope Offsets and Straight Skeletons in 3D. 98 - Sylvester David Eriksson-Bique
Optimal Geometric Flows via Dual Programs. 100 - Hu Ding, Jinhui Xu:
Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems. 110 - Sariel Har-Peled
Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons. 120 - Jeff Erickson, Anastasios Sidiropoulos:
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs. 130 - Alexandre Rok, Bartosz Walczak
Outerstring graphs are χ-bounded. 136 - Andreas Bärtschi
Improved bounds for the conflict-free chromatic art gallery problem. 144 - Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz
Linear transformation distance for bichromatic matchings. 154 - Arnau Padrol, Louis Theran:
Delaunay triangulations with disconnected realization spaces. 163 - Isaac Mabillard, Uli Wagner
Eliminating Tverberg Points, I. An Analogue of the Whitney Trick. 171 - Anna Gundert, May Szedlák:
Higher Dimensional Cheeger Inequalities. 181 - Micha Sharir, Noam Solomon:
Incidences between points and lines in R4: Extended Abstract. 189 - Orit E. Raz, Micha Sharir, József Solymosi:
On triple intersections of three families of unit circles. 198 - Tal Kaminker, Micha Sharir:
Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage. 206 - Alexander Munteanu, Christian Sohler
Smallest enclosing ball for probabilistic data. 214 - Sergio Cabello
Peeling Potatoes Near-Optimally in Near-Linear Time. 224 - Sariel Har-Peled
On the Complexity of Randomly Weighted Voronoi Diagrams. 232 - Andrea Francke, Csaba D. Tóth:
A Census of Plane Graphs with Polyline Edges. 242 - Orit E. Raz, Micha Sharir, József Solymosi:
Polynomials vanishing on grids: The Elekes-Rónyai problem revisited. 251 - Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar:
Using Convex Relaxations for Efficiently and Privately Releasing Marginals. 261 - Pankaj K. Agarwal, Jiangwei Pan:
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. 271 - Arturs Backurs, Piotr Indyk:
Better embeddings for planar Earth-Mover Distance over sparse sets. 280 - Jonathan Richard Shewchuk, Hang Si:
Higher-Quality Tetrahedral Mesh Generation for Domains with Small Angles by Constrained Delaunay Refinement. 290 - Hiba Abdallah, Quentin Mérigot:
On the reconstruction of convex sets from random normal measurements. 300 - Pedro Machado Manhães de Castro, Quentin Mérigot, Boris Thibert:
Intersection of paraboloids and application to Minkowski-type problems. 308 - Ioannis Z. Emiris
Efficient Random-Walk Methods for Approximating Polytope Volume. 318 - Donald R. Sheehy
The Persistent Homology of Distance Functions under Random Projection. 328 - Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay:
Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. 335 - Tamal K. Dey, Fengtao Fan, Yusu Wang:
Computing Topological Persistence for Simplicial Maps. 345 - Ulrich Bauer
Induced Matchings of Barcodes and the Algebraic Stability of Persistence. 355 - Marie-Paule Cani:
Towards Expressive 3D Modeling: new challenges for geometric computing. 365 - Maike Buchin
Computing the Fréchet distance with shortcuts is NP-hard. 367 - Rinat Ben Avraham, Omrit Filtser
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. 377 - Lee-Ad Gottlieb
Light spanners for Snowflake Metrics. 387 - Zachary Abel, Erik D. Demaine, Martin L. Demaine, Jin-ichi Itoh, Anna Lubiw, Chie Nara, Joseph O'Rourke:
Continuously Flattening Polyhedra Using Straight Skeletons. 396 - Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang:
Two-Point L1 Shortest Path Queries in the Plane. 406-416 - Sunil Arya, Timothy M. Chan:
Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels. 416 - Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek
Free Edge Lengths in Plane Graphs. 426 - Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto
Weight Balancing on Boundaries and Skeletons. 436 - Nicolas Chevallier, Augustin Fruchard, Dominique Schmitt, Jean-Claude Spehner:
Separation by Convex Pseudo-Circles. 444 - Shay Solomon:
Euclidean Steiner Shallow-Light Trees. 454 - Ulrich Bauer
Measuring Distance between Reeb Graphs. 464 - Frédéric Chazal, Brittany Terese Fasy
Stochastic Convergence of Persistence Landscapes and Silhouettes. 474 - Ulrich Bauer
The Morse Theory of Čech and Delaunay Filtrations. 484 - Frédéric Chazal, Jian Sun:
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph. 491 - Kevin Verbeek
Metric Embedding, Hyperbolic Space, and Social Networks. 501 - Bernd Gärtner:
Sampling with Removal in LP-type Problems. 511 - Ciprian Borcea, Ileana Streinu:
Liftings and stresses for planar periodic frameworks. 519 - Adrian Dumitrescu, Minghui Jiang:
The Opaque Square. 529 - Suyi Wang, Yusu Wang, Rephael Wenger:
The JS-graphs of Join and Split Trees. 539 - János Pach, Frank de Zeeuw:
Distinct distances on algebraic curves in the plane. 549 - Marek Eliás
Lower bounds on geometric Ramsey functions. 558 - Imre Bárány, Jirí Matousek, Attila Pór:
Curves in Rd intersecting every hyperplane at most d + 1 times. 565
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-10-08 20:20 CEST 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: