| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer 0001, Benoît Piranda, Christian Rieck, Christian Scheffer |
Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition).  |
SoCG  |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Donald R. Sheehy, Siddharth Sheth |
Nearly-Doubling Spaces of Persistence Diagrams. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Cardona, Justin Curry, Tung Lam, Michael Lesnick |
The Universal ℓp-Metric on Merge Trees. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Florian Fontan, Pascal Lafourcade 0001, Luc Libralesso, Benjamin Momège |
Local Search with Weighting Schemes for the CG: SHOP 2022 Competition (CG Challenge). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mitchell Black, Nello Blaser, Amir Nayyeri, Erlend Raa Vågset |
ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo |
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat Angles. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin Wolf Chambers, Salman Parsa, Hannah Schreiber |
On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, André Nusser, Sampson Wong |
Computing Continuous Dynamic Time Warping of Time Series in Polynomial Time. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mincheol Kim, Chanyang Seo, Taehoon Ahn 0001, Hee-Kap Ahn |
Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Anne Driemel, Ivor van der Hoog, Eva Rotenberg |
On the Discrete Fréchet Distance in a Graph. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorák 0001, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky |
Weak Coloring Numbers of Intersection Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin W. Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken |
A Cautionary Tale: Burning the Medial Axis Is Unstable (Media Exposition). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Everett Yang |
Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger |
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Contessoto, Facundo Mémoli, Anastasios Stefanou, Ling Zhou 0001 |
Persistent Cup-Length. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao 0001, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang 0002, Hao-Tsung Yang |
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Rolle |
The Degree-Rips Complexes of an Annulus with Outliers. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan M. Dunfield, Malik Obeidin, Cameron Gates Rudd |
Computing a Link Diagram from Its Exterior. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Jungeblut, Linda Kleist, Tillmann Miltzow |
The Complexity of the Hausdorff Distance. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicolas Grelier |
Hardness and Approximation of Minimum Convex Partition. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Niloufar Fuladi, Alfredo Hubard, Arnaud de Mesmay |
Short Topological Decompositions of Non-Orientable Surfaces. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber |
Edge Partitions of Complete Geometric Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Håvard Bakke Bjerkevik |
Tighter Bounds for Reconstruction from ε-Samples. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaya Keller, Micha A. Perles |
An (ℵ₀, k+2)-Theorem for k-Transversals. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Damásdi, Dömötör Pálvölgyi |
Three-Chromatic Geometric Hypergraphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Neeraj Kumar 0004, Daniel Lokshtanov, Saket Saurabh 0001, Subhash Suri, Jie Xue 0003 |
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, André Nusser, Zahra Parsaeian |
Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh 0001, Jie Xue 0003 |
True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin |
Minimum-Error Triangulations for Sea Surface Reconstruction. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Michal Lipinski, Marian Mrozek, Ryan Slechta |
Tracking Dynamical Features via Continuation and Persistence. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Woojin Kim 0001, Facundo Mémoli |
Computing Generalized Rank Invariant for 2-Parameter Persistence Modules via Zigzag Persistence and Its Applications. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Michael Kerber (eds.) |
38th International Symposium on Computational Geometry, SoCG 2022, June 7-10, 2022, Berlin, Germany. |
SoCG |
2022 |
DBLP BibTeX RDF |
|
| 1 | Andrew Suk, Ji Zeng |
A Positive Fraction Erdős-Szekeres Theorem and Its Applications. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven Chaplick, Emilio Di Giacomo, Fabrizio Frati, Robert Ganian, Chrysanthi N. Raftopoulou, Kirill Simonov |
Parameterized Algorithms for Upward Planarity. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhibhav Garg, Rafael Oliveira 0006, Akash Sengupta |
Robust Radical Sylvester-Gallai Theorem for Quadratics. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap |
Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandros Eskenazis |
ε-Isometric Dimension Reduction for Incompressible Subsets of ℓp. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Haim Kaplan, Alexander Kauer, Katharina Klost, Kristin Knorr, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Dynamic Connectivity in Disk Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmad Biniaz |
Acute Tours in the Plane. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Balko, Manfred Scheucher, Pavel Valtr 0001 |
Erdős-Szekeres-Type Problems in the Real Projective Plane. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir |
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Gilles Bonnet, Daniel Dadush, Uri Grupel, Sophie Huiberts, Galyna Livshyts |
Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Bauer, Håvard Bakke Bjerkevik, Benedikt Fluhr |
Quasi-Universality of Reeb Graph Distances. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Michael Hoffmann 0001, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec |
Long Plane Trees. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Khoury, Jonathan Richard Shewchuk |
Restricted Constrained Delaunay Triangulations. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Donald R. Sheehy |
A Sparse Delaunay Filtration. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Donald R. Sheehy, Siddharth Sheth |
Sketching Persistence Diagrams. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Virginia Vassilevska Williams |
3SUM and Related Problems in Fine-Grained Complexity (Invited Talk). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Imre Bárány, Attila Pór, Pavel Valtr 0001 |
Orientation Preserving Maps of the Square Grid. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ziyue Huang, Ke Yi 0001 |
Approximate Range Counting Under Differential Privacy. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Xavier Goaoc, Andreas F. Holmsen, Zuzana Patáková |
A Stepping-Up Lemma for Topological Set Systems. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Manor Mendel, Dániel Oláh |
Reliable Spanners for Metric Spaces. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Chaya Keller, Micha A. Perles |
No Krasnoselskii Number for General Sets. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Ghrist |
On Laplacians (Invited Talk). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Ezra, Orit E. Raz, Micha Sharir, Joshua Zahl |
On Rich Lenses in Planar Arrangements of Circles and Related Problems. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Simon B. Hengeveld, Tillmann Miltzow |
A Practical Algorithm with Performance Guarantees for the Art Gallery Problem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Tamal K. Dey, Tao Hou |
Computing Zigzag Persistence on Graphs in Near-Linear Time. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Arturs Backurs, Sepideh Mahabadi, Konstantin Makarychev, Yury Makarychev |
Two-Sided Kirszbraun Theorem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Henk Alkema, Mark de Berg |
Rectilinear Steiner Trees in Narrow Strips. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Herbert Edelsbrunner, Teresa Heiss, Vitaliy Kurlin, Philip Smith, Mathijs Wintraecken |
The Density Fingerprint of a Periodic Point Set. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer 0001 |
Strong Hanani-Tutte for the Torus. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Deepanshu Kush, Aleksandar Nikolov, Haohua Tang |
Near Neighbor Search via Efficient Average Distortion Embeddings. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Micha Sharir, Noam Solomon |
On Rich Points and Incidences with Restricted Sets of Lines in 3-Space. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa |
Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Peyman Afshani, Pingan Cheng |
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Clément Maria |
Parameterized Complexity of Quantum Knot Invariants. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Hyeyun Yang, Antoine Vigneron |
A Simulated Annealing Approach to Coordinated Motion Planning (CG Challenge). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Esther Ezra, Micha Sharir |
On Ray Shooting for Triangles in 3-Space and Related Problems. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | David Eppstein, Hadi Khodabandeh |
On the Edge Crossings of the Greedy Spanner. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Fox, János Pach, Andrew Suk |
Sunflowers in Set Systems of Bounded Dimension. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron T. Becker, Sándor P. Fekete, Matthias Konitzny, Sebastian Morr, Arne Schmidt 0001 |
Can You Walk This? Eulerian Tours and IDEA Instructions (Media Exposition). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sujoy Bhore, Csaba D. Tóth |
Light Euclidean Steiner Spanners in the Plane. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Goran Malic, Ileana Streinu |
Combinatorial Resultants in the Algebraic Rigidity Matroid. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Apostolos Chalkis, Vissarion Fisikopoulos, Elias P. Tsigaridas, Haris Zafeiropoulos |
Geometric Algorithms for Sampling the Flux Space of Metabolic Networks. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Karczmarz, Jakub Pawlewicz, Piotr Sankowski |
Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Haitao Wang 0001 |
An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Aditi Laddha, Santosh S. Vempala |
Convergence of Gibbs Sampling: Coordinate Hit-And-Run Mixes Fast. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán |
Characterizing Universal Reconfigurability of Modular Pivoting Robots. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Liu 0001, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng |
Coordinated Motion Planning Through Randomized k-Opt (CG Challenge). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy M. Chan, Qizheng He |
More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Mitchell Jones |
Stabbing Convex Bodies with Lines and Flats. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Arindam Khan 0001, Arnab Maiti, Amatya Sharma, Andreas Wiese |
On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Halperin, Micha Sharir, Itay Yehuda |
Throwing a Sofa Through the Window. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Ranita Biswas, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Morteza Saghafian |
Counting Cells of Order-k Voronoi Tessellations in ℝ³ with Morse Theory. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Jeff Erickson 0001, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta |
Chasing Puppies: Mobile Beacon Routing on Closed Curves. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Waldo Gálvez, Fabrizio Grandoni 0001, Arindam Khan 0001, Diego Ramírez-Romero, Andreas Wiese |
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | René Corbet, Michael Kerber, Michael Lesnick, Georg Osang |
Computing the Multicover Bifiltration. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Kevin Buchin, Éric Colin de Verdière (eds.) |
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference). |
SoCG |
2021 |
DBLP BibTeX RDF |
|
| 1 | Tim Ophelders, Ignaz Rutter, Bettina Speckmann, Kevin Verbeek |
Polygon-Universal Graphs. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Connor Colombe, Kyle Fox |
Approximating the (Continuous) Fréchet Distance. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen, Peter Michael Reichstein Rasmussen |
Classifying Convex Bodies by Their Contact and Intersection Graphs. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stav Ashur, Sariel Har-Peled |
On Undecided LP, Clustering and Active Learning. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yiqiu Wang, Shangdi Yu, Yan Gu 0001, Julian Shun |
A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Arturo I. Merino, Torsten Mütze |
Efficient Generation of Rectangulations via Permutation Languages. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Mónika Csikós, Nabil H. Mustafa |
Escaping the Curse of Spatial Partitioning: Matchings with Low Crossing Numbers and Their Applications. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Abrahamsen, Lorenzo Beretta 0001 |
Online Packing to Minimize Area or Perimeter. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade 0001, Luc Libralesso |
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz 0001, Birgit Vogtenhuber, Alexander Wolff 0001 |
Adjacency Graphs of Polyhedral Surfaces. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license