| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ulrich Bauer, Michael Lesnick |
Induced Matchings of Barcodes and the Algebraic Stability of Persistence.  |
SoCG  |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber |
Linear transformation distance for bichromatic matchings. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Lee-Ad Gottlieb, Shay Solomon |
Light spanners for Snowflake Metrics. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir |
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled |
Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sander P. A. Alewijnse, Timur M. Bagautdinov, Mark de Berg, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin, Michel A. Westenberg |
Progressive Geometric Algorithms. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Cynthia Dwork, Aleksandar Nikolov, Kunal Talwar |
Using Convex Relaxations for Efficiently and Privately Releasing Marginals. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Orit E. Raz, Micha Sharir, József Solymosi |
On triple intersections of three families of unit circles. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Imre Bárány, Jirí Matousek 0001, Attila Pór |
Curves in Rd intersecting every hyperplane at most d + 1 times. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth |
Free Edge Lengths in Plane Graphs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Franz Aurenhammer, Gernot Walzl |
Polytope Offsets and Straight Skeletons in 3D. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Bauer, Xiaoyin Ge, Yusu Wang 0001 |
Measuring Distance between Reeb Graphs. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Rajasekhar Inkulu, Haitao Wang 0001 |
Two-Point L1 Shortest Path Queries in the Plane. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Chevallier, Augustin Fruchard, Dominique Schmitt, Jean-Claude Spehner |
Separation by Convex Pseudo-Circles. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Hu Ding, Jinhui Xu 0001 |
Sub-linear Time Hybrid Approximations for Least Trimmed Squares Estimator and Related Problems. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Gundert, May Szedlák |
Higher Dimensional Cheeger Inequalities. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia |
There are Plane Spanners of Maximum Degree 4. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Verbeek, Subhash Suri |
Metric Embedding, Hyperbolic Space, and Social Networks. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Lezar DeGuzman, Stephen K. Wismath |
Animation of an Algorithm for Drawing Graphs in 3D. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Benjamin Raichel |
On the Complexity of Randomly Weighted Voronoi Diagrams. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Bärtschi, Subir Kumar Ghosh, Matús Mihalák, Thomas Tschager, Peter Widmayer |
Improved bounds for the conflict-free chromatic art gallery problem. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Richard Shewchuk, Hang Si |
Higher-Quality Tetrahedral Mesh Generation for Domains with Small Angles by Constrained Delaunay Refinement. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Josef Cibulka, Jan Kyncl, Maria Saumell, Pavel Valtr 0001 |
Peeling Potatoes Near-Optimally in Near-Linear Time. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 0001 |
Weight Balancing on Boundaries and Skeletons. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Fengtao Fan, Yusu Wang 0001 |
Computing Topological Persistence for Simplicial Maps. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivaylo Ilinkin |
Visualization of Floater and Gotsman's Morphing Algorithm. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir, Noam Solomon |
Incidences between points and lines in R4: Extended Abstract. |
SoCG |
2014 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton, Alexander Coward, Stephan Tillmann |
Computing closed essential surfaces in knot complements. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier |
Homological reconstruction and simplification in R3. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton |
A new approach to crushing 3-manifold triangulations. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton, Thomas Lewiner, João Paixão, Jonathan Spreer |
Parameterized complexity of discrete morse theory. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Marcel Roeloffzen, Bettina Speckmann |
Kinetic 2-centers in the black-box model. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Gary L. Miller, Donald R. Sheehy, Ameya Velingker |
A fast algorithm for well-spaced points and approximate delaunay graphs. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu, Minghui Jiang 0001 |
Systems of distant representatives in euclidean space. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine |
Bichromatic compatible matchings. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Soberón |
Equal coefficients and tolerance in coloured tverberg partitions. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Josef Cibulka, Jan Kyncl, Pavel Valtr 0001 |
On planar point sets with the pentagon property. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Sofiane Abbar, Sihem Amer-Yahia, Piotr Indyk, Sepideh Mahabadi, Kasturi R. Varadarajan |
Diverse near neighbor problem. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Steve Y. Oudot, Donald R. Sheehy |
Zigzag zoology: rips zigzags for homology inference. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyle Klein, Subhash Suri |
Capture bounds for visibility-based pursuit evasion. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Dorit Borrmann, Pedro J. de Rezende, Cid C. de Souza, Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Andreas Nüchter, Christiane Schmidt 0001, Davi C. Tozoni |
Point guards and point clouds: solving general art gallery problems. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | R. Sharathkumar |
A sub-quadratic algorithm for bipartite matching of planar points with bounded integer coordinates. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin Wolf Chambers, Yusu Wang 0001 |
Measuring similarity between curves on 2-manifolds via homotopy area. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Alvarez 0001, Raimund Seidel |
A simple aggregative algorithm for counting triangulations of planar point sets and related problems. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal Krishna Dey, Fengtao Fan, Yusu Wang 0001 |
Graph induced complex on point data. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivaylo Ilinkin |
Parametric search visualization. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | John Hershberger 0001, Subhash Suri, Hakan Yildiz |
A near-optimal algorithm for shortest paths among curved obstacles in the plane. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Devillers, Marc Glisse, Xavier Goaoc |
Complexity analysis of random geometric structures made simpler. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Vin de Silva, Vidit Nanda |
Geometry in the space of persistence modules. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Panos Giannopoulos |
The complexity of separating points in the plane. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Cong Wang, Yi-Jen Chiang, Chee Yap |
On soft predicates in subdivision motion planning. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid |
Robust geometric spanners. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Andres J. Ruiz-Vargas |
Topological graphs: empty triangles and disjoint matchings. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Kenneth Y. Goldberg |
Putting the turing into manufacturing: recent developments in algorithmic automation. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Imre Bárány, Edgardo Roldán-Pensado |
On a forgotten conjecture from a famous paper of Erdös. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Vigneron, Lie Yan |
A faster algorithm for computing motorcycle graphs. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Z. Chen, Haitao Wang 0001 |
Computing shortest paths among curved obstacles in the plane. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal Krishna Dey, Andrew G. Slatton |
Localized delaunay refinement for piecewise-smooth complexes. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Mira Shalah |
Polyominoes on twisted cylinders. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Zahed Rahmati, Valerie King, Sue Whitesides |
Kinetic data structures for all nearest neighbors and closest pair in the plane. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Justin Stoecker, Victor Milenkovic |
Interactive visualization of 3D configuration spaces. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | David Conlon, Jacob Fox, János Pach, Benny Sudakov, Andrew Suk |
Ramsey-type results for semi-algebraic relations. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Guilherme Dias da Fonseca, Thomas Lewiner, Luis Mariano Peñaranda, Timothy M. Chan, Rolf Klein (eds.) |
Symposium on Computational Geometry 2013, SoCG '13, Rio de Janeiro, Brazil, June 17-20, 2013 |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue |
A constant-factor approximation for multi-covering with disks. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin W. Chambers, Kyle Fox, Amir Nayyeri |
Counting and sampling minimum cuts in genus g graphs. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron T. Becker, Sándor P. Fekete, Alexander Kröller, SeoungKyou Lee, James McLurkin, Christiane Schmidt 0001 |
Triangulating unknown environments using robot swarms. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | James R. Lee, Daniel E. Poore |
On the 2-sum embedding conjecture. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Santos |
Recent progress on the combinatorial diameter of polyhedra and simplicial complexes. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Elyot Grant, Piotr Indyk |
Compressive sensing using locality-preserving matrices. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Richard Shewchuk, Brielin C. Brown |
Fast segment insertion and incremental construction of constrained delaunay triangulations. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Haim Kaplan, Micha Sharir |
Union of random minkowski sums and network vulnerability analysis. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein |
The graphs of planar soap bubbles. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Gary L. Miller, Donald R. Sheehy |
A new approach to output-sensitive voronoi diagrams and delaunay triangulations. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals |
Competitive query strategies for minimising the ply of the potential locations of moving points. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Giesen, Lars Kuehne |
A parallel algorithm for computing the flow complex. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Amirali Abdullah, Samira Daruki, Jeff M. Phillips |
Range counting coresets for uncertain data. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Menelaos I. Karavelas, Christos Konaxis, Eleni Tzanaki |
The maximum number of faces of the minkowski sum of three convex polytopes. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail Bogdanov, Olivier Devillers, Monique Teillaud |
Hyperbolic delaunay complexes and voronoi diagrams made practical. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir, Adam Sheffer, Joshua Zahl |
Improved bounds for incidences between points and circles. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Erickson 0001 |
Efficiently hex-meshing things with topology. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Quentin Mérigot |
Lower bounds for k-distance approximation. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Ezra |
Small-size relative (p, ε)-approximations for well-behaved range spaces. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
| 1 | Seth Pettie |
Sharp bounds on Davenport-Schinzel sequences of every order. |
SoCG |
2013 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license