Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals |
Trajectory Grouping Structure under Geodesic Distance. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Frank Hoffmann 0002, Klaus Kriegel, Subhash Suri, Kevin Verbeek, Max Willert |
Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Art Galleries. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Esther M. Arkin, Alon Efrat, Christian Knauer, Joseph S. B. Mitchell, Valentin Polishchuk, Günter Rote, Lena Schlipf, Topi Talvitie |
Shortest Path to a Segment and Quickest Visibility Queries. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Thomas Mølhave, Morten Revsbæk, Issam Safa, Yusu Wang 0001, Jungwoo Yang |
Maintaining Contour Trees of Dynamic Terrains. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Spanners and Reachability Oracles for Directed Transmission Graphs. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh 0001 |
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Gene Dobbins, Andreas F. Holmsen, Alfredo Hubard |
Realization Spaces of Arrangements of Convex Bodies. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ramsay Dyer, Gert Vegter, Mathijs Wintraecken |
Riemannian Simplices and Triangulations. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gill Barequet, Mira Shalah |
Automatic Proofs for Formulae Enumerating Proper Polycubes. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ben Lund 0002, Adam Sheffer, Frank de Zeeuw |
Bisector Energy and Few Distinct Distances. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mickaël Buchet, Frédéric Chazal, Tamal K. Dey, Fengtao Fan, Steve Y. Oudot, Yusu Wang 0001 |
Topological Analysis of Scalar Fields with Outliers. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Konstantinos Tsakalidis |
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ben J. Green |
The Dirac-Motzkin Problem on Ordinary Lines and the Orchard Problem (Invited Talk). |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec |
Limits of Order Types. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse |
On the Smoothed Complexity of Convex Hulls. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ho-Lin Chen, David Doty, Ján Manuch, Arash Rafiey, Ladislav Stacho |
Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Elizabeth Munch, Yusu Wang 0001 |
Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner 0001 |
Bounding Helly Numbers via Betti Numbers. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Udo Hoffmann |
Recognition and Complexity of Point Visibility Graphs. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jeff M. Phillips, Bei Wang 0001, Yan Zheng 0001 |
Geometric Inference on Kernel Density Estimates. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Komei Fukuda, Bernd Gärtner, May Szedlák |
Combinatorial Redundancy Detection. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled |
Shortest Path in a Polygon using Sublinear Space. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton, William Pettersson |
An Edge-Based Framework for Enumerating 3-Manifold Triangulations. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Pilz, Emo Welzl |
Order on Order Types. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Dvir, Guangda Hu |
Sylvester-Gallai for Arrangements of Subspaces. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas |
Building Efficient and Compact Data Structures for Simplicial Complexes. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel |
From Proximity to Utility: A Voronoi Partition of Pareto Optima. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Drago Bokal, Sergio Cabello, David Eppstein |
Finding All Maximal Subsequences with Hereditary Properties. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Matousek 0001, Aleksandar Nikolov |
Combinatorial Discrepancy for Boxes via the gamma_2 Norm. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mayank Goswami 0001, Xianfeng Gu, Vamsi Pingali, Gaurish Telang |
Computing Teichmüller Maps between Polygons. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nicholas J. Cavanna, Mahmoodreza Jahanseir, Donald R. Sheehy |
Visualizing Sparse Filtrations. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Stephen Kiazyk, Anna Lubiw |
Star Unfolding from a Geodesic Curve. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Lars Arge, János Pach (eds.) |
31st International Symposium on Computational Geometry, SoCG 2015, June 22-25, 2015, Eindhoven, The Netherlands |
SoCG |
2015 |
DBLP BibTeX RDF |
|
1 | Patrizio Angelini, Giordano Da Lozzo, Fabrizio Frati, Anna Lubiw, Maurizio Patrignani, Vincenzo Roselli |
Optimal Morphs of Convex Drawings. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Ali Abam, Marjan Adeli, Hamid Homapour, Pooya Zafar Asadollahpoor |
Geometric Spanners for Points Inside a Polygonal Domain. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Therese Biedl, Martin Derka |
1-String B_2-VPG Representation of Planar Graphs. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop |
The Hardness of Approximation of Euclidean k-Means. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush |
Faster Deterministic Volume Estimation in the Oracle Model via Thin Lattice Coverings. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Cohen-Addad, Claire Mathieu |
Effectiveness of Local Search for Geometric Optimization. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner 0001 |
On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Peter Franek, Marek Krcál |
On Computability and Triviality of Well Groups. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Dadush, Nicolai Hähnle |
On the Shadow Simplex Method for Curved Polyhedra. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Susanne Albers |
Modeling Real-World Data Sets (Invited Talk). |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Dayu Shi, Yusu Wang 0001 |
Comparing Graphs via Persistence Distortion. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, David M. Mount, Eunhui Park |
Approximate Geometric MST Range Queries. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rolf Klein, Elmar Langetepe, Christos Levcopoulos |
A Fire Fighter's Problem. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Orit E. Raz, Micha Sharir, Frank de Zeeuw |
Polynomials Vanishing on Cartesian Products: The Elekes-Szabó Theorem Revisited. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Martin Balko, Vít Jelínek, Pavel Valtr 0001, Bartosz Walczak |
On the Beer Index of Convexity and Its Variants. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Aaron T. Becker, Erik D. Demaine, Sándor P. Fekete, Hamed Mohtasham Shad, Rose Morris-Wright |
Tilt: The Video - Designing Worlds to Control Robot Swarms with Only Global Signals. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zeev Dvir, Sivakanth Gopi |
On the Number of Rich Lines in Truly High Dimensional Sets. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Orit E. Raz, Micha Sharir |
The Number of Unit-Area Triangles in the Plane: Theme and Variations. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wolfgang Mulzer, Yannik Stein |
Computational Aspects of the Colorful Carathéodory Theorem. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zeyuan Allen Zhu, Rati Gelashvili, Ilya P. Razenshteyn |
Restricted Isometry Property for General p-Norms. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oliver Roche-Newton |
A Short Proof of a Near-Optimal Cardinality Estimate for the Product of a Sum Set. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Suk |
Semi-algebraic Ramsey Numbers. |
SoCG |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Suyi Wang, Yusu Wang 0001, Rephael Wenger |
The JS-graphs of Join and Split Trees. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Jiangwei Pan |
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay |
Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Hiba Abdallah, Quentin Mérigot |
On the reconstruction of convex sets from random normal measurements. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Tal Kaminker, Micha Sharir |
Finding the Largest Disk Containing a Query Point in Logarithmic Time with Linear Storage. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals |
Trajectory Grouping Structure: the Video. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Munteanu, Christian Sohler, Dan Feldman |
Smallest enclosing ball for probabilistic data. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Isaac Mabillard, Uli Wagner 0001 |
Eliminating Tverberg Points, I. An Analogue of the Whitney Trick. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Orit E. Raz, Micha Sharir, József Solymosi |
Polynomials vanishing on grids: The Elekes-Rónyai problem revisited. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Frank Nielsen, Richard Nock |
Visualizing hyperbolic Voronoi diagrams. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Maike Buchin, Anne Driemel, Bettina Speckmann |
Computing the Fréchet distance with shortcuts is NP-hard. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, Timothy M. Chan |
Better ϵ-Dependencies for Offline Approximate Nearest Neighbor Search, Euclidean Minimum Spanning Trees, and ϵ-Kernels. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Arnau Padrol, Louis Theran |
Delaunay triangulations with disconnected realization spaces. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Zachary Abel, Erik D. Demaine, Martin L. Demaine, Jin-ichi Itoh, Anna Lubiw, Chie Nara, Joseph O'Rourke |
Continuously Flattening Polyhedra Using Straight Skeletons. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Donald R. Sheehy |
The Persistent Homology of Distance Functions under Random Projection. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin |
A Framework for Computing the Greedy Spanner. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marie-Paule Cani |
Towards Expressive 3D Modeling: new challenges for geometric computing. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | 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. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jirí Matousek 0001, Eric Sedgwick, Martin Tancer, Uli Wagner 0001 |
Embeddability in the 3-sphere is decidable. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry A. Wasserman |
Stochastic Convergence of Persistence Landscapes and Silhouettes. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | John Hershberger 0001, Valentin Polishchuk, Bettina Speckmann, Topi Talvitie |
Geometric kth Shortest Paths: the Applet. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pedro Machado Manhães de Castro, Quentin Mérigot, Boris Thibert |
Intersection of paraboloids and application to Minkowski-type problems. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adrian Dumitrescu, Minghui Jiang 0001 |
The Opaque Square. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Bernd Gärtner |
Sampling with Removal in LP-type Problems. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Patrick Lee |
On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sylvester David Eriksson-Bique, Valentin Polishchuk, Mikko Sysikaski |
Optimal Geometric Flows via Dual Programs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Henry Segerman |
Design of 3D printed mathematical art. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001, Anastasios Sidiropoulos |
A near-optimal approximation algorithm for Asymmetric TSP on embedded graphs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Arturs Backurs, Piotr Indyk |
Better embeddings for planar Earth-Mover Distance over sparse sets. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Frédéric Chazal, Jian Sun 0002 |
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Herbert Edelsbrunner |
The Morse Theory of Čech and Delaunay Filtrations. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | János Pach, Frank de Zeeuw |
Distinct distances on algebraic curves in the plane. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman |
On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Olivier Devillers (eds.) |
30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014 |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ciprian Borcea, Ileana Streinu |
Liftings and stresses for planar periodic frameworks. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Marek Eliás 0001, Jirí Matousek 0001, Edgardo Roldán-Pensado, Zuzana Safernová |
Lower bounds on geometric Ramsey functions. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia |
New and Improved Spanning Ratios for Yao Graphs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Manuel Wettstein |
Counting and Enumerating Crossing-free Geometric Graphs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Francke, Csaba D. Tóth |
A Census of Plane Graphs with Polyline Edges. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Z. Emiris, Vissarion Fisikopoulos |
Efficient Random-Walk Methods for Approximating Polytope Volume. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Shay Solomon |
Euclidean Steiner Shallow-Light Trees. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Kürten, Wolfgang Mulzer |
LiveCG: an Interactive Visualization Environment for Computational Geometry. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Maarten Löffler, Frank Staals |
The Connect-The-Dots Family of Puzzles: The Video. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Alexandre Rok, Bartosz Walczak |
Outerstring graphs are χ-bounded. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|