Conferences · eligible papers
SoCG
2022–2026 LIVE
2026 · 95 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods
日本大学: 関与なし（対象大学）
- A Fast Algorithm for the Hecke Representation of the Braid Group, and Applications to the Computation of the HOMFLY-PT Polynomial and the Search for Interesting Braids
日本大学: 関与なし（対象大学）
- A Free Lunch: Manifolds of Positive Reach Can Be Smoothed Without Decreasing the Reach
日本大学: 関与なし（対象大学）
- A Persistent Version of Latschev’s Theorem
日本大学: 関与なし（対象大学）
- Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
日本大学: 関与なし（対象大学）
- Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
日本大学: 関与なし（対象大学）
- An Optimal Algorithm for Computing Many Faces in Line Arrangements
日本大学: 関与なし（対象大学）
- Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
日本大学: 関与なし（対象大学）
- Approximating Convex Hulls via Range Queries
日本大学: 関与なし（対象大学）
- Approximating Euclidean Shallow-Light Trees
日本大学: 関与なし（対象大学）
- Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
日本大学: 関与なし（対象大学）
- Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
日本大学: 関与なし（対象大学）
- Bifunction and Interlevel Delaunay Trifiltrations
日本大学: 関与なし（対象大学）
- Cauchy’s Surface Area Formula in the Funk Geometry
日本大学: 関与なし（対象大学）
- Charting the Diameter Computation Landscape of Intersection Graphs in 3D and Above
日本大学: 関与なし（対象大学）
- Complements of Finite Unions of Convex Sets
日本大学: 関与なし（対象大学）
- Compressed Data Structures for Heegaard Splitting
日本大学: 関与なし（対象大学）
- Computing L_∞ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
日本大学: 関与なし（対象大学）
- Computing the Bottleneck Distance Between Persistent Homology Transforms
日本大学: 関与なし（対象大学）
- Computing the Girth of a Segment Intersection Graph
日本大学: 関与なし（対象大学）
- Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
日本大学: 関与なし（対象大学）
- Computing the Skyscraper Invariant
日本大学: 関与なし（対象大学）
- Constructing Doppelgängers of Greedy Geometric Spanners in Practice
日本大学: 関与なし（対象大学）
- Covering and Partitioning Complex Objects with Small Pieces
日本大学: 関与なし（対象大学）
- D-GRIL: End-To-End Topological Learning with 2-Parameter Persistence
日本大学: 関与なし（対象大学）
- Disproving Two Conjectures on the Hamiltonicity of Venn Diagrams
日本大学: 関与なし（対象大学）
- Dynamic Light Spanners in Doubling Metrics
日本大学: 関与なし（対象大学）
- Dynamic Nearest-Neighbor Searching Under General Metrics in ℝ³ and Its Applications
日本大学: 関与なし（対象大学）
- Dynamic and Streaming Algorithms for Union Volume Estimation
日本大学: 関与なし（対象大学）
- ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
日本大学: 関与なし（対象大学）
- Erdős’s Unit Distance Problem and Rigidity
日本大学: 関与なし（対象大学）
- Estimating the Persistent Homology of ℝⁿ-Valued Functions Using Function-Geometric Multifiltrations
日本大学: 関与なし（対象大学）
- Estimation of Conformal Metrics
日本大学: 関与なし（対象大学）
- Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
日本大学: 関与なし（対象大学）
- Expansion of Trivariate Polynomials Using Proximity
日本大学: 関与なし（対象大学）
- FPT Approximations for Capacitated Sum of Radii and Diameters
日本大学: 関与なし（対象大学）
- Fast Free Resolutions of Bifiltered Chain Complexes
日本大学: 関与なし（対象大学）
- Fast Nearest Neighbor Search for 𝓁_p Metrics
日本大学: 関与なし（対象大学）
- Finding a Fair Scoring Function for Top-k Selection: From Hardness to Practice
日本大学: 関与なし（対象大学）
- First-Order Logic and Twin-Width for Some Geometric Graphs
日本大学: 関与なし（対象大学）
- Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
日本大学: 関与なし（対象大学）
- Fréchet Distance in the Imbalanced Case
日本大学: 関与なし（対象大学）
- Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
日本大学: 関与なし（対象大学）
- Geodesics of Length Less Than πR in a Set of Reach R Are Unique and Continuous with Respect to the Endpoints
日本大学: 関与なし（対象大学）
- Hardness of High-Dimensional Linear Classification
日本大学: 関与なし（対象大学）
- Improved Bound for the k-Variate Elekes-Rónyai Theorem
日本大学: 関与なし（対象大学）
- Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
日本大学: 関与なし（対象大学）
- Integer Points in Dilates of Polytopes
日本大学: 関与なし（対象大学）
- Intersection Patterns of Set Systems on Manifolds with Slowly Growing Homological Shatter Functions
日本大学: 関与なし（対象大学）
- Line Segment Visibility in Simple Polygons: Exact, Robust, Scalable Computation and Applications
日本大学: 関与なし（対象大学）
- Linear Time Single-Source Shortest Path Algorithms in Euclidean Graph Classes
日本大学: 関与なし（対象大学）
- Linear-Time (1+ε)-Approximation Algorithms for Two-Line-Center Problems
日本大学: 関与なし（対象大学）
- Locality Sensitive Hashing in Hyperbolic Space
日本大学: 関与なし（対象大学）
- Locally Correct Interleavings Between Merge Trees
日本大学: 関与なし（対象大学）
- Lower Bounding the Gromov-Hausdorff Distance in Metric Graphs
日本大学: 関与なし（対象大学）
- Manifolds of Positive Reach, Differentiability, Tangent Variation, and Attaining the Reach
日本大学: 関与なし（対象大学）
- Mapping Chemical Space: Topological Data Analysis of Chemical Latent Space with Mapper
日本大学: 関与なし（対象大学）
- Mixup Barcodes: Quantifying Geometric-Topological Interactions Between Point Clouds
日本大学: 関与なし（対象大学）
- Near-Optimal Bounds for Parameterized Euclidean k-Means
日本大学: 関与なし（対象大学）
- Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
日本大学: 関与なし（対象大学）
- Non-Dissective Coverings by Planks
日本大学: 関与なし（対象大学）
- On Computing the (Exact) Fréchet Distance with a Frog
日本大学: 関与なし（対象大学）
- On Minimum Venn Diagrams
日本大学: 関与なし（対象大学）
- On Sparse Representations of 3‑Manifolds
日本大学: 関与なし（対象大学）
- On the Maximum Number of Tangencies Among 1-Intersecting Curves
日本大学: 関与なし（対象大学）
- On the Size of k-Irreducible Triangulations
日本大学: 関与なし（対象大学）
- Online Packing of Orthogonal Polygons
日本大学: 関与なし（対象大学）
- Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
日本大学: 関与なし（対象大学）
- Optimal Randomized Clustering of Matrices
日本大学: 関与なし（対象大学）
- Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
日本大学: 関与なし（対象大学）
- Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
日本大学: 関与なし（対象大学）
- Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
日本大学: 関与なし（対象大学）
- Robustness of Persistent Topological Features and Minimum Homological Cuts
日本大学: 関与なし（対象大学）
- Separators for Intersection Graphs of Spheres
日本大学: 関与なし（対象大学）
- Shortest Paths in Geodesic Unit-Disk Graphs
日本大学: 関与なし（対象大学）
- Simplicial Approximation to CW Complexes with Spherical Delaunay Triangulations
日本大学: 関与なし（対象大学）
- Single-Criteria Metric r-Dominating Set Problem via Minor-Preserving Support
日本大学: 関与なし（対象大学）
- Singular Arrange and Traverse Algorithm for Computing Reeb Spaces of Bivariate PL Maps
日本大学: 関与なし（対象大学）
- Space-Efficient Approximate Spherical Range Counting in High Dimensions
日本大学: 関与なし（対象大学）
- Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
日本大学: 関与なし（対象大学）
- Tensor Computation of Euler Characteristic Functions and Transforms
日本大学: 関与なし（対象大学）
- The Complete 10-Tetrahedra Census of Orientable Cusped Hyperbolic 3-Manifolds
日本大学: 関与なし（対象大学）
- The Depth Poset Under Transpositions in the Filter
日本大学: 関与なし（対象大学）
- The Hierarchy of Manifolds in a Stratification of the Set of Equivalent Linear Neural Networks
日本大学: 関与なし（対象大学）
- The Spanning Ratio of the Directed Θ₆-Graph Is 5
日本大学: 関与なし（対象大学）
- The Squishy Grid Problem
日本大学: 関与なし（対象大学）
- The Typical Algebraic Shifting of Graphs and Surfaces
日本大学: 関与なし（対象大学）
- The Voronoi Diagram of Four Lines in ℝ³
日本大学: 関与なし（対象大学）
- Tilt Automata: Gathering Particles with Uniform External Control
日本大学: 関与なし（対象大学）
- Topological Simplification Guided by Forbidden Regions
日本大学: 関与なし（対象大学）
- Tree-Like Shortcuttings of Trees
日本大学: 関与なし（対象大学）
- Triangulating a Polygon with Holes in Optimal (Deterministic) Time
日本大学: 関与なし（対象大学）
- Unavoidable Patterns and Plane Paths in Dense Topological Graphs
日本大学: 関与なし（対象大学）
- Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-Offs
日本大学: 関与なし（対象大学）
- Upward Book Embeddings of Partitioned Digraphs
日本大学: 関与なし（対象大学）