| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Hugo A. Akitaya, Matias Korman, Mikhail Rudoy, Diane L. Souvaine, Csaba D. Tóth |
Circumscribing Polygons and Polygonizations for Disjoint Line Segments.  |
SoCG  |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Schäfer |
Fréchet View - A Tool for Exploring Fréchet Distance Algorithms (Multimedia Exposition). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Drago Bokal, Zdenek Dvorák 0001, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera |
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Niedermann, Ignaz Rutter, Matthias Wolf 0004 |
Efficient Algorithms for Ortho-Radial Graph Drawing. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir, Chen Ziv |
On the Complexity of the k-Level in Arrangements of Pseudoplanes. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Mitchell Jones |
Journey to the Center of the Point Set. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Bhaskar Ray Chaudhury |
Polyline Simplification has Cubic Complexity. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrick Schnider |
Ham-Sandwich Cuts and Center Transversals in Subspaces. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Xue 0003, Yuan Li 0013, Saladi Rahul, Ravi Janardan |
Searching for the Closest-Pair in a Query Translate. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Pat Morin |
Dual Circumference and Collinear Sets. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathieu Carrière, Ulrich Bauer |
On the Metric Distortion of Embedding Persistence Diagrams into Separable Hilbert Spaces. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer |
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer |
The Unbearable Hardness of Unknotting. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Sariel Har-Peled |
Smallest k-Enclosing Rectangle Revisited. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Yusu Wang 0001 (eds.) |
35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, USA. |
SoCG |
2019 |
DBLP BibTeX RDF |
|
| 1 | Kristóf Huszár, Jonathan Spreer |
3-Manifold Triangulations with Small Treewidth. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Ian Munro, Yakov Nekrich |
Dynamic Planar Point Location in External Memory. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Andreas F. Holmsen, Cyril Nicaud |
An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Carla Binucci, Giordano Da Lozzo, Emilio Di Giacomo, Walter Didimo, Tamara Mchedlidze, Maurizio Patrignani |
Upward Book Embeddings of st-Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Fox, János Pach, Andrew Suk |
Semi-Algebraic Colorings of Complete Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein |
Cubic Planar Graphs That Cannot Be Drawn On Few Lines. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Siddharth Pritam |
Computing Persistent Homology of Flag Complexes via Strong Collapses. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan |
Dynamic Geometric Data Structures via Shallow Cuttings. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | János Pach, István Tomon |
On the Chromatic Number of Disjointness Graphs of Curves. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Bernd Gärtner, Andrey Kupavskii, Pavel Valtr 0001, Uli Wagner 0001 |
The Crossing Tverberg Theorem. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
A Spanner for the Day After. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Amer Krivosija, Alexander Munteanu |
Probabilistic Smallest Enclosing Ball in High Dimensions via Subgradient Sampling. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulderico Fugacci, Michael Kerber |
Chunk Reduction for Multi-Parameter Persistent Homology. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Marvin Künnemann, André Nusser |
Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao |
Efficient Algorithms for Geometric Partial Matching. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer |
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrey Boris Khesin, Aleksandar Nikolov, Dmitry Paramonov |
Preconditioning for the Geometric Transportation Problem. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hsien-Chih Chang, Marcos Cossarini, Jeff Erickson 0001 |
Lower Bounds for Electrical Reduction on Surfaces. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dror Aiger, Haim Kaplan, Efi Kokiopoulou, Micha Sharir, Bernhard Zeisl |
General Techniques for Approximate Incidences and Their Application to the Camera Posing Problem. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hirokazu Anai, Frédéric Chazal, Marc Glisse, Yuichi Ike, Hiroya Inakoshi, Raphaël Tinarrage, Yuhei Umeda |
DTM-Based Filtrations. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce Randall Donald |
Some Geometric and Computational Challenges Arising in Structural Molecular Biology (Invited Talk). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mozhgan Mirzaei, Andrew Suk |
On Grids in Point-Line Arrangements in the Plane. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Timothy M. Chan |
Computing Shapley Values in the Plane. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjoy Dasgupta |
A Geometric Data Structure from Neuroscience (Invited Talk). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Jeff M. Phillips |
Independent Range Sampling, Revisited Again. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrian Dumitrescu |
A Product Inequality for Extreme Distances. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl |
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeff Erickson 0001, Yipu Wang |
Topologically Trivial Closed Walks in Directed Surface Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Maarten Löffler |
A Manual Comparison of Convex Hull Algorithms (Multimedia Exposition). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Ziga Virk, Hubert Wagner |
Topological Data Analysis in Information Space. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann |
Preprocessing Ambiguous Imprecise Points. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Tao 0001, Yu Wang |
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001 |
A Divide-and-Conquer Algorithm for Two-Point L_1 Shortest Path Queries in Polygonal Domains. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001, Jie Xue 0003 |
Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Kerber, Michael Lesnick, Steve Oudot |
Exact Computation of the Matching Distance on 2-Parameter Persistence Modules. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Moran, Amir Yehudayoff |
On Weak epsilon-Nets and the Radon Number. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sándor P. Fekete, Phillip Keldenich, Christian Scheffer |
Packing Disks into Disks with Optimal Worst-Case Density. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathaniel Lahn, Sharath Raghvendra |
A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Luis Barba |
Optimal Algorithm for Geodesic Farthest-Point Voronoi Diagrams. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Cohen-Addad, Éric Colin de Verdière, Dániel Marx, Arnaud de Mesmay |
Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Gil Ben-Shachar |
Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Patrizio Angelini, Steven Chaplick, Sabine Cornelsen, Giordano Da Lozzo, Vincenzo Roselli |
Morphing Contact Representations of Graphs. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominique Attali, André Lieutier, David Salinas |
When Convexity Helps Collapsing Complexes. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani |
A New Lower Bound for Semigroup Orthogonal Range Searching. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein |
Counting Polygon Triangulations is Hard. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Ihara, Neshat Mohammadi, Anastasios Sidiropoulos |
Algorithms for Metric Learning via Contrastive Embeddings. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Braverman, Moses Charikar, William Kuszmaul, David P. Woodruff, Lin F. Yang |
The One-Way Communication Complexity of Dynamic Time Warping Distance. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Jan Kyncl |
Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Akanksha Agrawal 0001, Grzegorz Guspiel, Jayakrishnan Madathil, Saket Saurabh 0001, Meirav Zehavi |
Connecting the Dots (with Minimum Crossings). |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Lou De Carufel, Adrian Dumitrescu, Wouter Meulemans, Tim Ophelders, Claire Pennarun, Csaba D. Tóth, Sander Verdonschot |
Convex Polygons in Cartesian Products. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Driemel, Jeff M. Phillips, Ioannis Psarros |
The VC Dimension of Metric Balls Under Fréchet and Hausdorff Distances. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001, Jingru Zhang |
An O(n log n)-Time Algorithm for the k-Center Problem in Trees. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | János Pach, Bruce A. Reed, Yelena Yuditsky |
Almost All String Graphs are Intersection Graphs of Plane Convex Sets. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kristóf Huszár, Jonathan Spreer, Uli Wagner 0001 |
On the Treewidth of Triangulated 3-Manifolds. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin A. Burton |
The HOMFLY-PT Polynomial is Fixed-Parameter Tractable. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Dani Demas, Satyan L. Devadoss, Yu Xuan Hong |
Star Unfolding of Boxes (Multimedia Exposition). |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kolja Junginger, Evanthia Papadopoulou |
Deletion in Abstract Voronoi Diagrams in Expected Linear Time. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner 0001 |
Shellability is NP-Complete. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Eunjin Oh 0001, Hee-Kap Ahn |
Point Location in Dynamic Planar Subdivisions. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Ahmed H. Mahmoud, Scott A. Mitchell, John D. Owens, Ahmad A. Rushdi |
Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jie Xue 0003, Yuan Li 0013, Saladi Rahul, Ravi Janardan |
New Bounds for Range Closest-Pair Problems. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Adamaszek, Henry Adams, Ellen Gasparovic, Maria Gommel, Emilie Purvine, Radmila Sazdanovic, Bei Wang 0001, Yusu Wang 0001, Lori Ziegelmeier |
Vietoris-Rips and Cech Complexes of Metric Gluings. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Haas |
Solving Large-Scale Minimum-Weight Triangulation Instances to Provable Optimality. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin |
Further Consequences of the Colorful Helly Hypothesis. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Georg Osang |
The Multi-cover Persistence of Euclidean Balls. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken |
The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Håvard Bakke Bjerkevik, Magnus Bakke Botnan |
Computational Complexity of the Interleaving Distance. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc J. van Kreveld, Maarten Löffler, Lionov Wiratma |
On Optimal Polyline Simplification Using the Hausdorff and Fréchet Distance. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, Frank Staals |
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Chih-Hung Liu 0001 |
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Spreer, Stephan Tillmann |
The Trisection Genus of Standard Simply Connected PL 4-Manifolds. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Chazal, Vincent Divol |
The Density of Expected Persistence Diagrams and its Kernel Based Estimation. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer |
Coordinated Motion Planning: The Video (Multimedia Exposition). |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmay Inamdar 0002, Kasturi R. Varadarajan |
On Partial Covering For Geometric Set Systems. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Dimitrios Skrepetos |
Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaya Keller, Shakhar Smorodinsky |
From a (p, 2)-Theorem to a Tight (p, q)-Theorem. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken |
Local Criteria for Triangulation of Manifolds. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport |
An Optimal Algorithm to Compute the Inverse Beacon Attraction Region. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Cheng Xin |
Computing Bottleneck Distance for 2-D Interval Decomposable Modules. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Oliver Roche-Newton |
An Improved Bound for the Size of the Set A/A+A. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryo Ashida, Kotaro Nakagawa |
O~(n^{1/3})-Space Algorithm for the Grid Graph Reachability Problem. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Jiayuan Wang, Yusu Wang 0001 |
Graph Reconstruction by Discrete Morse Theory. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Malte Milatz |
Random Walks on Polytopes of Constant Corank. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmed Abdelkader, Chandrajit L. Bajaj, Mohamed S. Ebeida, Ahmed H. Mahmoud, Scott A. Mitchell, John D. Owens, Ahmad A. Rushdi |
VoroCrust Illustrated: Theory and Challenges (Multimedia Exposition). |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license