Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Patrick Schnider, Pablo Soberón |
Combinatorial Depth Measures for Hyperplane Arrangements. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aziz Burak Gülen, Facundo Mémoli, Zhengchao Wan, Yusu Wang 0001 |
A Generalization of the Persistent Laplacian to Simplicial Maps. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, William Lochet, Saket Saurabh 0001, Jie Xue 0003 |
Minimum-Membership Geometric Set Cover, Revisited. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ioannis Psarros, Dennis Rohde |
Random Projections for Curves in High Dimensions. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jared Espenant, J. Mark Keil, Debajyoti Mondal |
Finding a Maximum Clique in a Disk Graph. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Egor Gorbachev, Marvin Künnemann |
Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee's Measure Problem and Related Problems in Dimensions d ≥ 4. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mickaël Buchet, Bianca B. Dornelas, Michael Kerber |
Sparse Higher Order Čech Filtrations. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Stefan Felsner, Hendrik Schrezenmaier, Felix Schröder, Raphael Steiner |
Linear Size Universal Point Sets for Classes of Planar Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar 0002 |
Coresets for Clustering in Geometric Intersection Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mikkel Abrahamsen, Linda Kleist, Tillmann Miltzow |
Geometric Embeddability of Complexes Is ∃ℝ-Complete. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, William Lochet, Saket Saurabh 0001 |
FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kristóf Huszár, Jonathan Spreer |
On the Width of Complicated JSJ Decompositions. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev |
Algorithms for Length Spectra of Combinatorial Tori. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sunil Arya, David M. Mount |
Optimal Volume-Sensitive Bounds for Polytope Approximation. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pepijn Roos Hoefgeest, Lucas Slot |
The Christoffel-Darboux Kernel for Topological Data Analysis. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Luis Scoccola, Jose A. Perea |
FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kerber, Matthias Söls |
The Localized Union-Of-Balls Bifiltration. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Fernique, Daria Pchelina |
When Ternary Triangulated Disc Packings Are Densest: Examples, Counter-Examples and Techniques. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mikkel Abrahamsen, Bartosz Walczak |
Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hubert Wagner |
Slice, Simplify and Stitch: Topology-Preserving Simplification Scheme for Massive Voxel Data. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mikkel Abrahamsen, William Bille Meyling, André Nusser |
Constructing Concise Convex Covers via Clique Covers (CG Challenge). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ahmad Biniaz |
Improved Bounds for Covering Paths and Trees in the Plane. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Esther Ezra |
Line Intersection Searching Amid Unit Balls in 3-Space. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Fabian Lenzen, Michael Lesnick |
Efficient Two-Parameter Persistence Computation via Cohomology. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Sariel Har-Peled |
Computing Instance-Optimal Kernels in Two Dimensions. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ángel Javier Alonso, Michael Kerber |
Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Maximilian Schmahl |
Efficient Computation of Image Persistence. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi |
On Helly Numbers of Exponential Lattices. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jack Stade, Jamie Tucker-Foltz |
Topological Universality of the Art Gallery Problem. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nate Clause, Tamal K. Dey, Facundo Mémoli, Bei Wang |
Meta-Diagrams for 2-Parameter Persistence. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | J. Andreas Bærentzen, Rasmus Emil Christensen, Emil Toftegaard Gæde, Eva Rotenberg |
Multilevel Skeletonization Using Local Separators. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alfredo Hubard, Andrew Suk |
Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Donald R. Sheehy |
The Sum of Squares in Polycubes (Media Exposition). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Arnold Filtser |
Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Facundo Mémoli, Ling Zhou 0001 |
Ephemeral Persistence Features and the Stability of Filtered Chain Complexes. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jean Cardinal, Micha Sharir |
Improved Algebraic Degeneracy Testing. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein |
Non-Crossing Hamiltonian Paths and Cycles in Output-Polynomial Time. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Oliver A. Chubet, Paul Macnichol, Parth Parikh, Donald R. Sheehy, Siddharth Sheth |
Greedy Permutations and Finite Voronoi Diagrams (Media Exposition). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Michael Hoffmann 0001, Meghana M. Reddy |
The Number of Edges in Maximal 2-Planar Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Suk, Ji Zeng |
On Higher Dimensional Point Sets in General Position. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sarita de Berg, Marc J. van Kreveld, Frank Staals |
The Complexity of Geodesic Spanners. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Rahul Jain 0015, Marco Ricci 0002, Jonathan Rollin, André Schulz 0001 |
On the Geometric Thickness of 2-Degenerate Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Esther Galby, Andrea Munaro, Shizhou Yang |
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Pingan Cheng |
Lower Bounds for Intersection Reporting Among Flat Objects. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan |
Minimum L_∞ Hausdorff Distance of Point Sets Under Translation: Generalizing Klee's Measure Problem. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Erin W. Chambers, Joachim Gudmundsson (eds.) |
39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA |
SoCG |
2023 |
DBLP BibTeX RDF |
|
1 | Corentin Lunel, Arnaud de Mesmay |
A Structural Approach to Tree Decompositions of Knots and Spatial Graphs. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Auguste H. Gezalyan, David M. Mount |
Voronoi Diagrams in the Hilbert Metric. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg |
Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud |
Computing a Dirichlet Domain for a Hyperbolic Surface. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki |
Reconfiguration of Colorings in Triangulations of the Sphere. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang 0001, Michael Hoffmann 0001, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger |
Drawings of Complete Multipartite Graphs up to Triangle Flips. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Alexandra Camero, Ileana Streinu |
Interactive 2D Periodic Graphs (Media Exposition). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin A. Burton, Alexander He 0001 |
Finding Large Counterexamples by Selectively Exploring the Pachner Graph. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Iyad Kanj |
The Parameterized Complexity of Coordinated Motion Planning. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Luis Scoccola, Hitesh Gakhar, Johnathan Bush, Nikolas Schonsheck, Tatum Rask, Ling Zhou 0001, Jose A. Perea |
Toroidal Coordinates: Decorrelating Circular Coordinates with Lattice Reduction. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jacob Holm, Ivor van der Hoog, Eva Rotenberg |
Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Honglin Zhu, Hyuk Jun Kweon |
Maximum Overlap Area of a Convex Polyhedron and a Convex Polygon Under Translation. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Guilherme Dias da Fonseca |
Shadoks Approach to Convex Covering (CG Challenge). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Benjamin Qi, Richard Qi |
New Approximation Algorithms for Touring Regions. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Arindam Khan 0001, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese |
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals |
Shortest Paths in Portalgons. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Helena Bergold, Stefan Felsner, Manfred Scheucher |
An Extension Theorem for Signotopes. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anna Lubiw, Anurag Murty Naredla |
The Geodesic Edge Center of a Simple Polygon. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Richard Berger, Vincent Ha, David Kratz, Michael Lin, Jeremy Moyer, Christopher J. Tralie |
Godzilla Onions: A Skit and Applet to Explain Euclidean Half-Plane Fractional Cascading (Media Exposition). |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Timothy M. Chan, Zhengcheng Huang |
Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Evanthia Papadopoulou |
Abstract Voronoi-Like Graphs: Extending Delaunay's Theorem and Applications. |
SoCG |
2023 |
DBLP DOI BibTeX RDF |
|
1 | János Pach, Gábor Tardos, Géza Tóth 0001 |
Disjointness Graphs of Short Polygonal Chains. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak |
A Solution to Ringel's Circle Problem. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | André Schidler |
SAT-Based Local Search for Plane Subgraph Partitions (CG Challenge). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marc Glisse, Siddharth Pritam |
Swap, Shift and Trim to Edge Collapse a Filtration. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen |
Tiling with Squares and Packing Dominos in Polynomial Time. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo |
Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Tim Ophelders, Salman Parsa |
Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Satyan L. Devadoss, Matthew S. Harvey, Sam Zhang |
Visualizing and Unfolding Nets of 4-Polytopes (Media Exposition). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shir Peleg, Amir Shpilka |
Robust Sylvester-Gallai Type Theorem for Quadratic Polynomials. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anirban Ghosh 0002, F. N. U. Shariful, David Wisnosky |
Visualizing WSPDs and Their Applications (Media Exposition). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Karl Bringmann, Sándor Kisfaludi-Bak, Marvin Künnemann, Dániel Marx, André Nusser |
Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ulrich Bauer, Fabian Roll |
Gromov Hyperbolicity, Geodesic Defect, and Apparent Pairs in Vietoris-Rips Filtrations. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jean Chartier, Arnaud de Mesmay |
Finding Weakly Simple Closed Quasigeodesics on Polyhedral Spheres. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot |
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Thekla Hamm, Petr Hlinený |
Parameterised Partially-Predrawn Crossing Number. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Elchanan Solomon, Alexander Wagner, Paul Bendich |
From Geometry to Topology: Inverse Theorems for Distributed Persistence. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Rutschmann, Manuel Wettstein |
Chains, Koch Chains, and Point Sets with Many Triangulations. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zuzana Patáková, Micha Sharir |
Covering Points by Hyperplanes and Related Problems. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fan Wang 0010, Hubert Wagner, Chao Chen 0012 |
GPU Computation of the Euler Characteristic Curve for Imaging Data. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng |
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Magnus Bakke Botnan, Steffen Oppermann, Steve Oudot |
Signed Barcodes for Multi-Parameter Persistence via Rank Decompositions. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dominique Attali, André Lieutier |
Delaunay-Like Triangulation of Smooth Orientable Submanifolds by ℓ1-Norm Minimization. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Peyman Afshani, Pingan Cheng |
On Semialgebraic Range Reporting. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zdenek Dvorák 0001, Daniel Gonçalves 0001, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt |
On Comparable Box Dimension. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Rajesh Chitnis, Nitin Saurabh |
Tight Lower Bounds for Approximate & Exact k-Center in ℝd. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Wai Ming Tai |
Optimal Coreset for Gaussian Kernel Density Estimation. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yair Bartal, Ora Nova Fandina, Kasper Green Larsen |
Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan B. Conroy, Csaba D. Tóth |
Hop-Spanners for Geometric Intersection Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Francis Lazarus, Florent Tallerie |
A Universal Triangulation for Flat Tori. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Willem Sonke, Jules Wulms |
An Interactive Framework for Reconfiguration in the Sliding Square Model (Media Exposition). |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|