SoCG - RankMe – RankMe

87 papers

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