default search action
36th SoCG 2020: Zürich, Switzerland
- Sergio Cabello
, Danny Z. Chen
36th International Symposium on Computational Geometry, SoCG 2020, June 23-26, 2020, Zürich, Switzerland. LIPIcs 164, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2020, ISBN 978-3-95977-143-6 - Front Matter, Table of Contents, Preface, Conference Organization. 0:1-0:20
- Eyal Ackerman, Balázs Keszegh, Günter Rote:
An Almost Optimal Bound on the Number of Intersections of Two Simple Polygons. 1:1-1:18 - Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. 2:1-2:15 - Akanksha Agrawal
The Parameterized Complexity of Guarding Almost Convex Polygons. 3:1-3:16 - Henk Alkema, Mark de Berg
Euclidean TSP in Narrow Strips. 4:1-4:16 - Noga Alon, Bruno Jartoux
The ε-t-Net Problem. 5:1-5:15 - Safwa Ameer, Matt Gibson-Lopez
Terrain Visibility Graphs: Persistence Is Not Enough. 6:1-6:13 - Boris Aronov
On β-Plurality Points in Spatial Voting Games. 7:1-7:15 - Boris Aronov
Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets. 8:1-8:14 - Alan Arroyo
Extending Drawings of Graphs to Arrangements of Pseudolines. 9:1-9:14 - Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta
Dimensionality Reduction for k-Distance Applied to Persistent Homology. 10:1-10:15 - Andrew Aukerman
Persistent Homology Based Characterization of the Breast Cancer Immune Microenvironment: A Feasibility Study. 11:1-11:20 - Sergey Avvakumov, Gabriel Nivasch
Homotopic Curve Shortening and the Affine Curve-Shortening Flow. 12:1-12:15 - Sang Won Bae
Empty Squares in Arbitrary Orientation Among Points. 13:1-13:17 - Martin Balko
Holes and Islands in Random Point Sets. 14:1-14:16 - Ulrich Bauer
The Reeb Graph Edit Distance Is Universal. 15:1-15:16 - Michael A. Bekos
Book Embeddings of Nonplanar Graphs with Small Faces in Few Pages. 16:1-16:17 - Talha Bin Masood
Parallel Computation of Alpha Complexes for Biomolecules. 17:1-17:16 - Nello Blaser
Relative Persistent Homology. 18:1-18:10 - Jean-Daniel Boissonnat, Siddharth Pritam:
Edge Collapse and Persistence of Flag Complexes. 19:1-19:15 - Jean-Daniel Boissonnat, Mathijs Wintraecken
The Topological Correctness of PL-Approximations of Isomanifolds. 20:1-20:18 - Glencora Borradaile, William Maxwell, Amir Nayyeri:
Minimum Bounded Chains and Minimum Homologous Chains in Embedded Simplicial Complexes. 21:1-21:15 - Magnus Bakke Botnan, Vadim Lebovici, Steve Oudot:
On Rectangle-Decomposable 2-Parameter Persistence Modules. 22:1-22:16 - Claire Brécheteau:
Robust Anisotropic Power-Functions-Based Filtrations for Clustering. 23:1-23:15 - Kevin Buchin, Valentin Polishchuk, Leonid Sedov, Roman Voronov
Geometric Secluded Paths and Planar Satisfiability. 24:1-24:15 - Benjamin A. Burton
The Next 350 Million Knots. 25:1-25:17 - Chen Cai, Woojin Kim
Elder-Rule-Staircodes for Augmented Metric Spaces. 26:1-26:17 - Timothy M. Chan
Faster Approximation Algorithms for Geometric Set Cover. 27:1-27:14 - Timothy M. Chan
Further Results on Colored Range Searching. 28:1-28:15 - Siu-Wing Cheng
A Generalization of Self-Improving Algorithms. 29:1-29:13 - Siu-Wing Cheng
Dynamic Distribution-Sensitive Point Location. 30:1-30:13 - Aruni Choudhary
No-Dimensional Tverberg Theorems and Algorithms. 31:1-31:17 - David Cohen-Steiner, André Lieutier, Julien Vuillamy:
Lexicographic Optimal Homologous Chains and Applications to Point Cloud Triangulations. 32:1-32:17 - Erik D. Demaine, Adam Hesterberg, Jason S. Ku:
Finding Closed Quasigeodesics on Convex Polyhedra. 33:1-33:13 - Michael Dennis, Ljubomir Perkovic, Duru Türkoglu:
The Stretch Factor of Hexagon-Delaunay Triangulations. 34:1-34:16 - Vincent Despré, Jean-Marc Schlenker
Flipping Geometric Triangulations on Hyperbolic Surfaces. 35:1-35:16 - Tamal K. Dey, Tianqi Li, Yusu Wang:
An Efficient Algorithm for 1-Dimensional (Persistent) Path Homology. 36:1-36:15 - Tamal K. Dey, Marian Mrozek
Persistence of the Conley Index in Combinatorial Dynamical Systems. 37:1-37:17 - Günther Eder
On Implementing Straight Skeletons: Challenges and Experiences. 38:1-38:17 - Eduard Eiben
Removing Connected Obstacles in the Plane Is FPT. 39:1-39:14 - Jeff Erickson
A Toroidal Maxwell-Cremona-Delaunay Correspondence. 40:1-40:17 - Parker Evans, Brittany Terese Fasy
Combinatorial Properties of Self-Overlapping Curves and Interior Boundaries. 41:1-41:17 - Sándor P. Fekete, Utkarsh Gupta
Worst-Case Optimal Covering of Rectangles by Disks. 42:1-42:23 - Sándor P. Fekete, Linda Kleist
Minimum Scan Cover with Angular Transition Costs. 43:1-43:18 - Fedor V. Fomin
ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs. 44:1-44:18 - Kyle Fox, Jiashuai Lu:
A Near-Linear Time Approximation Scheme for Geometric Transportation with Arbitrary Supplies and Spread. 45:1-45:18 - Jacob Fox, János Pach, Andrew Suk:
Bounded VC-Dimension Implies the Schur-Erdős Conjecture. 46:1-46:8 - Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi:
Almost-Monochromatic Sets and the Chromatic Number of the Plane. 47:1-47:15 - Nóra Frankl, Andrey Kupavskii:
Almost Sharp Bounds on the Number of Discrete Chains in the Plane. 48:1-48:15 - Xavier Goaoc, Emo Welzl:
Convex Hulls of Random Order Types. 49:1-49:15 - Sariel Har-Peled
Fast Algorithms for Geometric Consensuses. 50:1-50:16 - Monika Henzinger
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles. 51:1-51:14 - Haim Kaplan, Micha Sharir, Uri Stemmer:
How to Find a Point in the Convex Hull Privately. 52:1-52:15 - Michael Kerber
Efficient Approximation of the Matching Distance for 2-Parameter Persistence. 53:1-53:16 - Jisu Kim, Jaehyeok Shin, Frédéric Chazal, Alessandro Rinaldo, Larry A. Wasserman:
Homotopy Reconstruction via the Cech Complex and the Vietoris-Rips Complex. 54:1-54:19 - Sándor Kisfaludi-Bak
A Quasi-Polynomial Algorithm for Well-Spaced Hyperbolic TSP. 55:1-55:15 - Clément Maria, Steve Oudot, Elchanan Solomon:
Intrinsic Topological Transforms via the Distance Kernel Embedding. 56:1-56:15 - Wolfgang Mulzer
Long Alternating Paths Exist. 57:1-57:16 - Abhinandan Nath, Erin Taylor
k-Median Clustering Under Discrete Fréchet and Hausdorff Distances. 58:1-58:15 - Yakov Nekrich
Four-Dimensional Dominance Range Reporting in Linear Space. 59:1-59:14 - Dömötör Pálvölgyi:
Radon Numbers Grow Linearly. 60:1-60:5 - Zuzana Patáková
Bounding Radon Number via Betti Numbers. 61:1-61:13 - Zuzana Patáková
Barycentric Cuts Through a Convex Body. 62:1-62:16 - Jeff M. Phillips, Pingfan Tang:
Sketched MinDist. 63:1-63:16 - Abhishek Rathod
Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis. 64:1-64:11 - Orit E. Raz, József Solymosi:
Dense Graphs Have Rigid Parts. 65:1-65:13 - Micha Sharir, Oleg Zlydenko:
Incidences Between Points and Curves with Almost Two Degrees of Freedom. 66:1-66:14 - Uli Wagner
Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips). 67:1-67:16 - Haitao Wang
On the Planar Two-Center Problem and Circular Hulls. 68:1-68:14 - Haitao Wang
Algorithms for Subpath Convex Hull Queries and Ray-Shooting Among Segments. 69:1-69:14 - Simon Zhang, Mengbai Xiao, Hao Wang
GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes. 70:1-70:17 - Casper van Dommelen, Marc J. van Kreveld
The Spiroplot App (Media Exposition). 71:1-71:5 - Victor M. Baez
Coordinated Particle Relocation with Global Signals and Local Friction (Media Exposition). 72:1-72:5 - 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, Christian Scheffer, Michael Yannuzzi:
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). 73:1-73:6 - Aaron T. Becker
How to Make a CG Video (Media Exposition). 74:1-74:6 - Sándor P. Fekete, Phillip Keldenich
Covering Rectangles by Disks: The Video (Media Exposition). 75:1-75:4 - Günther Eder
Step-By-Step Straight Skeletons (Media Exposition). 76:1-76:4 - Sean Dewar
Computing Animations of Linkages with Rotational Symmetry (Media Exposition). 77:1-77:4 - Tillmann Miltzow, Irene Parada
Hiding Sliding Cubes: Why Reconfiguring Modular Robots Is Not Easy (Media Exposition). 78:1-78:5 - Kevin Buchin
Dots & Polygons (Media Exposition). 79:1-79:4 - Toon van Benthem
Designing Art Galleries (Media Exposition). 80:1-80:5 - Herman J. Haverkort:
Plane-Filling Trails (Media Exposition). 81:1-81:5 - Youjia Zhou
Visual Demo of Discrete Stratified Morse Theory (Media Exposition). 82:1-82:4 - Da Wei Zheng
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge). 83:1-83:7 - Laurent Moalic
Computing Low-Cost Convex Partitions for Planar Point Sets Based on a Memetic Approach (CG Challenge). 84:1-84:9 - Günther Eder
Computing Low-Cost Convex Partitions for Planar Point Sets Based on Tailored Decompositions (CG Challenge). 85:1-85:11
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-26 00:35 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: