Conferences · eligible papers
SoCG
2022–2026 LIVE
2023 · 61 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A Generalization of the Persistent Laplacian to Simplicial Maps
日本大学: 関与なし（対象大学）
- A Structural Approach to Tree Decompositions of Knots and Spatial Graphs
日本大学: 関与なし（対象大学）
- Abstract Voronoi-Like Graphs: Extending Delaunay’s Theorem and Applications
日本大学: 関与なし（対象大学）
- Algorithms for Length Spectra of Combinatorial Tori
日本大学: 関与なし（対象大学）
- An Extension Theorem for Signotopes
日本大学: 関与なし（対象大学）
- Combinatorial Depth Measures for Hyperplane Arrangements
日本大学: 関与なし（対象大学）
- Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee’s Measure Problem and Related Problems in Dimensions d ≥ 4
日本大学: 関与なし（対象大学）
- Computing Instance-Optimal Kernels in Two Dimensions
日本大学: 関与なし（対象大学）
- Computing a Dirichlet Domain for a Hyperbolic Surface
日本大学: 関与なし（対象大学）
- Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size
日本大学: 関与なし（対象大学）
- Coresets for Clustering in Geometric Intersection Graphs
日本大学: 関与なし（対象大学）
- Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets
日本大学: 関与なし（対象大学）
- Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems
日本大学: 関与なし（対象大学）
- Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
日本大学: 関与なし（対象大学）
- Drawings of Complete Multipartite Graphs up to Triangle Flips
日本大学: 関与なし（対象大学）
- Efficient Computation of Image Persistence
日本大学: 関与なし（対象大学）
- Efficient Two-Parameter Persistence Computation via Cohomology
日本大学: 関与なし（対象大学）
- Ephemeral Persistence Features and the Stability of Filtered Chain Complexes
日本大学: 関与なし（対象大学）
- Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable
日本大学: 関与なし（対象大学）
- FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
日本大学: 関与なし（対象大学）
- FibeRed: Fiberwise Dimensionality Reduction of Topologically Complex Data with Vector Bundles
日本大学: 関与なし（対象大学）
- Finding Large Counterexamples by Selectively Exploring the Pachner Graph
日本大学: 関与なし（対象大学）
- Finding a Maximum Clique in a Disk Graph
日本大学: 関与なし（対象大学）
- Geometric Embeddability of Complexes Is ∃ℝ-Complete
日本大学: 関与なし（対象大学）
- Improved Algebraic Degeneracy Testing
日本大学: 関与なし（対象大学）
- Improved Bounds for Covering Paths and Trees in the Plane
日本大学: 関与なし（対象大学）
- Labeled Nearest Neighbor Search and Metric Spanners via Locality Sensitive Orderings
日本大学: 関与なし（対象大学）
- Line Intersection Searching Amid Unit Balls in 3-Space
日本大学: 関与なし（対象大学）
- Linear Size Universal Point Sets for Classes of Planar Graphs
日本大学: 関与なし（対象大学）
- Lower Bounds for Intersection Reporting Among Flat Objects
日本大学: 関与なし（対象大学）
- Maximum Overlap Area of a Convex Polyhedron and a Convex Polygon Under Translation
日本大学: 関与なし（対象大学）
- Meta-Diagrams for 2-Parameter Persistence
日本大学: 関与なし（対象大学）
- Minimum L_∞ Hausdorff Distance of Point Sets Under Translation: Generalizing Klee’s Measure Problem
日本大学: 関与なし（対象大学）
- Minimum-Membership Geometric Set Cover, Revisited
日本大学: 関与なし（対象大学）
- Multilevel Skeletonization Using Local Separators
日本大学: 関与なし（対象大学）
- New Approximation Algorithms for Touring Regions
日本大学: 関与なし（対象大学）
- Non-Crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
日本大学: 関与なし（対象大学）
- On Helly Numbers of Exponential Lattices
日本大学: 関与なし（対象大学）
- On Higher Dimensional Point Sets in General Position
日本大学: 関与なし（対象大学）
- On the Geometric Thickness of 2-Degenerate Graphs
日本大学: 関与なし（対象大学）
- On the Width of Complicated JSJ Decompositions
日本大学: 関与なし（対象大学）
- Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set
日本大学: 関与なし（対象大学）
- Optimal Volume-Sensitive Bounds for Polytope Approximation
日本大学: 関与なし（対象大学）
- Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
日本大学: 関与なし（対象大学）
- Random Projections for Curves in High Dimensions
日本大学: 関与なし（対象大学）
- Reconfiguration of Colorings in Triangulations of the Sphere
- Shortest Paths in Portalgons
日本大学: 関与なし（対象大学）
- Slice, Simplify and Stitch: Topology-Preserving Simplification Scheme for Massive Voxel Data
日本大学: 関与なし（対象大学）
- Sparse Euclidean Spanners with Optimal Diameter: A General and Robust Lower Bound via a Concave Inverse-Ackermann Function
日本大学: 関与なし（対象大学）
- Sparse Higher Order Čech Filtrations
日本大学: 関与なし（対象大学）
- The Christoffel-Darboux Kernel for Topological Data Analysis
日本大学: 関与なし（対象大学）
- The Complexity of Geodesic Spanners
日本大学: 関与なし（対象大学）
- The Geodesic Edge Center of a Simple Polygon
日本大学: 関与なし（対象大学）
- The Localized Union-Of-Balls Bifiltration
日本大学: 関与なし（対象大学）
- The Number of Edges in Maximal 2-Planar Graphs
日本大学: 関与なし（対象大学）
- The Parameterized Complexity of Coordinated Motion Planning
日本大学: 関与なし（対象大学）
- Topological Universality of the Art Gallery Problem
日本大学: 関与なし（対象大学）
- Toroidal Coordinates: Decorrelating Circular Coordinates with Lattice Reduction
日本大学: 関与なし（対象大学）
- Voronoi Diagrams in the Hilbert Metric
日本大学: 関与なし（対象大学）
- When Ternary Triangulated Disc Packings Are Densest: Examples, Counter-Examples and Techniques
日本大学: 関与なし（対象大学）
- Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings
日本大学: 関与なし（対象大学）