SoCG A*

71 papers

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