Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Denys Bulavka, Afshin Goodarzi, Martin Tancer |
Optimal Bounds for the Colorful Fractional Helly Theorem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer |
Packing Squares into a Disk with Optimal Worst-Case Density. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, André Nusser |
Translating Hausdorff Is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Matthijs Ebbens, Hugo Parlier, Gert Vegter |
Minimal Delaunay Triangulations of Hyperbolic Surfaces. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ranendu Adhikary, Kaustav Bose, Satwik Mukherjee, Bodhayan Roy |
Complexity of Maximum Cut on Interval Graphs. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Frederick Anderson, Anirban Ghosh 0002, Matthew Graham, Lucas Mougeot, David Wisnosky |
An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
Faster Algorithms for Largest Empty Rectangles and Boxes. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ahmed Abdelkader, David M. Mount |
Approximate Nearest-Neighbor Search for Line Segments. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Erin Wolf Chambers, Elizabeth Munch, Tim Ophelders |
A Family of Metrics from the Truncated Smoothing of Reeb Graphs. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken |
Tracing Isomanifolds in ℝ^d in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Hadrien Cambazard, Nicolas Catusse |
An Integer Programming Formulation Using Convex Polygons for the Convex Partition Problem. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak |
Colouring Polygon Visibility Graphs and Their Generalizations. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Michael Dennis 0001, Ljubomir Perkovic, Duru Türkoglu |
The Stretch Factor of Hexagon-Delaunay Triangulations. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Toon van Benthem, Kevin Buchin, Irina Kostitsyna, Stijn Slot |
Designing Art Galleries (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Micha Sharir, Oleg Zlydenko |
Incidences Between Points and Curves with Almost Two Degrees of Freedom. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kerber, Arnur Nigmetov |
Efficient Approximation of the Matching Distance for 2-Parameter Persistence. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Mitchell Jones |
Fast Algorithms for Geometric Consensuses. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Da Wei Zheng, Jack Spalding-Jamieson, Brandon Zhang |
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001 |
On the Planar Two-Center Problem and Circular Hulls. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Chen Cai, Woojin Kim 0001, Facundo Mémoli, Yusu Wang 0001 |
Elder-Rule-Staircodes for Augmented Metric Spaces. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Günther Eder, Martin Held, Peter Palfrader |
On Implementing Straight Skeletons: Challenges and Experiences. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky |
The ε-t-Net Problem. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sándor Kisfaludi-Bak |
A Quasi-Polynomial Algorithm for Well-Spaced Hyperbolic TSP. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Günther Eder, Martin Held, Peter Palfrader |
Step-By-Step Straight Skeletons (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Fox, János Pach, Andrew Suk |
Bounded VC-Dimension Implies the Schur-Erdős Conjecture. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kyle Fox, Jiashuai Lu |
A Near-Linear Time Approximation Scheme for Geometric Transportation with Arbitrary Supplies and Spread. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Abhishek Rathod |
Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Despré, Jean-Marc Schlenker, Monique Teillaud |
Flipping Geometric Triangulations on Hyperbolic Surfaces. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alan Arroyo, Julien Bensmail, R. Bruce Richter |
Extending Drawings of Graphs to Arrangements of Pseudolines. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Nekrich |
Four-Dimensional Dominance Range Reporting in Linear Space. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sean Dewar, Georg Grasegger, Jan Legerský |
Computing Animations of Linkages with Rotational Symmetry (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Martin Balko, Manfred Scheucher, Pavel Valtr 0001 |
Holes and Islands in Random Point Sets. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jeff Erickson 0001, Patrick Lin 0001 |
A Toroidal Maxwell-Cremona-Delaunay Correspondence. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh 0001, Meirav Zehavi |
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Daniel Lokshtanov |
Removing Connected Obstacles in the Plane Is FPT. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Laurent Moalic, Dominique Schmitt, Julien Lepagnot, Julien Kritter |
Computing Low-Cost Convex Partitions for Planar Point Sets Based on a Memetic Approach (CG Challenge). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Mathijs Wintraecken |
The Topological Correctness of PL-Approximations of Isomanifolds. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nello Blaser, Morten Brun |
Relative Persistent Homology. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Qizheng He |
Faster Approximation Algorithms for Geometric Set Cover. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | David Cohen-Steiner, André Lieutier, Julien Vuillamy |
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sang Won Bae, Sang Duk Yoon |
Empty Squares in Arbitrary Orientation Among Points. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Henk Alkema, Mark de Berg, Sándor Kisfaludi-Bak |
Euclidean TSP in Narrow Strips. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz |
Dimensionality Reduction for k-Distance Applied to Persistent Homology. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zuzana Patáková, Martin Tancer, Uli Wagner 0001 |
Barycentric Cuts Through a Convex Body. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Linda Kleist, Dominik Krupke |
Minimum Scan Cover with Angular Transition Costs. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Claire Brécheteau |
Robust Anisotropic Power-Functions-Based Filtrations for Clustering. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah |
Worst-Case Optimal Covering of Rectangles by Disks. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Abhinandan Nath, Erin Taylor 0002 |
k-Median Clustering Under Discrete Fréchet and Hausdorff Distances. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Herman J. Haverkort |
Plane-Filling Trails (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tillmann Miltzow, Irene Parada, Willem Sonke, Bettina Speckmann, Jules Wulms |
Hiding Sliding Cubes: Why Reconfiguring Modular Robots Is Not Easy (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haim Kaplan, Micha Sharir, Uri Stemmer |
How to Find a Point in the Convex Hull Privately. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Zuzana Patáková |
Bounding Radon Number via Betti Numbers. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Aukerman, Mathieu Carrière, Chao Chen 0012, Kevin Gardner, Raúl Rabadán, Rami Vanguri |
Persistent Homology Based Characterization of the Breast Cancer Immune Microenvironment: A Feasibility Study. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jeff M. Phillips, Pingfan Tang |
Sketched MinDist. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Clément Maria, Steve Oudot, Elchanan Solomon |
Intrinsic Topological Transforms via the Distance Kernel Embedding. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sándor P. Fekete, Phillip Keldenich, Christian Scheffer |
Covering Rectangles by Disks: The Video (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Stefan Neumann 0003, Andreas Wiese |
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Tianqi Li, Yusu Wang 0001 |
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Victor M. Baez, Aaron T. Becker, Sándor P. Fekete, Arne Schmidt 0001 |
Coordinated Particle Relocation with Global Signals and Local Friction (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader |
Computing Low-Cost Convex Partitions for Planar Point Sets Based on Tailored Decompositions (CG Challenge). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sergio Cabello, Danny Z. Chen (eds.) |
36th International Symposium on Computational Geometry, SoCG 2020, June 23-26, 2020, Zürich, Switzerland. |
SoCG |
2020 |
DBLP BibTeX RDF |
|
1 | Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov |
Geometric Secluded Paths and Planar Satisfiability. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Tamal K. Dey, Marian Mrozek, Ryan Slechta |
Persistence of the Conley Index in Combinatorial Dynamical Systems. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Xavier Goaoc, Emo Welzl |
Convex Hulls of Random Order Types. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Kristine V. K. Knudsen, Daniel Lokshtanov, Saket Saurabh 0001, Meirav Zehavi |
The Parameterized Complexity of Guarding Almost Convex Polygons. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Uli Wagner 0001, Emo Welzl |
Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Man-Kwun Chiu, Kai Jin, Man Ting Wong |
A Generalization of Self-Improving Algorithms. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Casper van Dommelen, Marc J. van Kreveld, Jérôme Urhausen |
The Spiroplot App (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Magnus Bakke Botnan, Vadim Lebovici, Steve Oudot |
On Rectangle-Decomposable 2-Parameter Persistence Modules. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aruni Choudhary, Wolfgang Mulzer |
No-Dimensional Tverberg Theorems and Algorithms. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Adam Hesterberg, Jason S. Ku |
Finding Closed Quasigeodesics on Convex Polyhedra. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Wolfgang Mulzer, Pavel Valtr 0001 |
Long Alternating Paths Exist. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Eyal Ackerman, Balázs Keszegh, Günter Rote |
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Safwa Ameer, Matt Gibson-Lopez, Erik Krohn, Sean Soderman, Qing Wang 0013 |
Terrain Visibility Graphs: Persistence Is Not Enough. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Siu-Wing Cheng, Man-Kit Lau |
Dynamic Distribution-Sensitive Point Location. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt 0001, Christian Scheffer, Michael Yannuzzi |
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nóra Frankl, Andrey Kupavskii |
Almost Sharp Bounds on the Number of Discrete Chains in the Plane. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Sergey Avvakumov, Gabriel Nivasch |
Homotopic Curve Shortening and the Affine Curve-Shortening Flow. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Simon Zhang, Mengbai Xiao, Hao Wang 0002 |
GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Orit E. Raz, József Solymosi |
Dense Graphs Have Rigid Parts. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Claudia Landi 0001, Facundo Mémoli |
The Reeb Graph Edit Distance Is Universal. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Youjia Zhou, Kevin P. Knudson, Bei Wang 0001 |
Visual Demo of Discrete Stratified Morse Theory (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Esther Ezra, Micha Sharir |
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken, Jolan Rensen, Leo van Schooten |
Dots & Polygons (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jisu Kim, Jaehyeok Shin, Frédéric Chazal, Alessandro Rinaldo, Larry A. Wasserman |
Homotopy Reconstruction via the Cech Complex and the Vietoris-Rips Complex. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Glencora Borradaile, William Maxwell, Amir Nayyeri |
Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Haitao Wang 0001 |
Algorithms for Subpath Convex Hull Queries and Ray-Shooting Among Segments. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Qizheng He, Yakov Nekrich |
Further Results on Colored Range Searching. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Dömötör Pálvölgyi |
Radon Numbers Grow Linearly. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton |
The Next 350 Million Knots. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Parker Evans, Brittany Terese Fasy, Carola Wenk |
Combinatorial Properties of Self-Overlapping Curves and Interior Boundaries. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Talha Bin Masood, Tathagata Ray, Vijay Natarajan |
Parallel Computation of Alpha Complexes for Biomolecules. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Jean-Daniel Boissonnat, Siddharth Pritam |
Edge Collapse and Persistence of Flag Complexes. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Mark de Berg, Joachim Gudmundsson, Michael Horton |
On β-Plurality Points in Spatial Voting Games. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue 0003 |
Dynamic Geometric Set Cover and Hitting Set. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Aaron T. Becker, Sándor P. Fekete |
How to Make a CG Video (Media Exposition). |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bekos, Giordano Da Lozzo, Svenja Griesbach, Martin Gronemann, Fabrizio Montecchiani, Chrysanthi N. Raftopoulou |
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi |
Almost-Monochromatic Sets and the Chromatic Number of the Plane. |
SoCG |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Ching-Hsiang Hsu, Yi-Jen Chiang, Chee Yap |
Rods and Rings: Soft Subdivision Planner for R^3 x S^2. |
SoCG |
2019 |
DBLP DOI BibTeX RDF |
|