Conferences · eligible papers
SoCG
2021–2025 確定版
2024 · 82 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs
日本大学: 関与なし（対象大学）
- A Canonical Tree Decomposition for Chirotopes
日本大学: 関与なし（対象大学）
- A Clique-Based Separator for Intersection Graphs of Geodesic Disks in ℝ²
日本大学: 関与なし（対象大学）
- A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
日本大学: 関与なし（対象大学）
- A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
日本大学: 関与なし（対象大学）
- A Structure Theorem for Pseudo-Segments and Its Applications
日本大学: 関与なし（対象大学）
- A Topological Version of Schaefer’s Dichotomy Theorem
日本大学: 関与なし（対象大学）
- A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
日本大学: 関与なし（対象大学）
- Algorithms for Halfplane Coverage and Related Problems
日本大学: 関与なし（対象大学）
- An Improved Bound on Sums of Square Roots via the Subspace Theorem
日本大学: 関与なし（対象大学）
- An Improved Lower Bound on the Number of Pseudoline Arrangements
日本大学: 関与なし（対象大学）
- An O(n log n)-Time Approximation Scheme for Geometric Many-To-Many Matching
日本大学: 関与なし（対象大学）
- Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
日本大学: 関与なし（対象大学）
- Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
日本大学: 関与なし（対象大学）
- Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
日本大学: 関与なし（対象大学）
- Beyond Chromatic Threshold via (p,q)-Theorem, and Blow-Up Phenomenon
日本大学: 関与なし（対象大学）
- Clustering with Few Disks to Minimize the Sum of Radii
日本大学: 関与なし（対象大学）
- Colorful Intersections and Tverberg Partitions
日本大学: 関与なし（対象大学）
- Communication Complexity and Discrepancy of Halfplanes
日本大学: 関与なし（対象大学）
- Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs
日本大学: 関与なし（対象大学）
- Computing Shortest Closed Curves on Non-Orientable Surfaces
日本大学: 関与なし（対象大学）
- Computing Zigzag Vineyard Efficiently Including Expansions and Contractions
日本大学: 関与なし（対象大学）
- Constrained and Ordered Level Planarity Parameterized by the Number of Levels
日本大学: 関与なし（対象大学）
- Convex Polygon Containment: Improving Quadratic to Near Linear Time
日本大学: 関与なし（対象大学）
- Cup Product Persistence and Its Efficient Computation
日本大学: 関与なし（対象大学）
- Demystifying Latschev’s Theorem: Manifold Reconstruction from Noisy Data
日本大学: 関与なし（対象大学）
- Dimensionality of Hamming Metrics and Rademacher Type
日本大学: 関与なし（対象大学）
- Discrete Fréchet Distance Oracles
日本大学: 関与なし（対象大学）
- Dynamic Convex Hulls for Simple Paths
日本大学: 関与なし（対象大学）
- Dynamic Geometric Connectivity in the Plane with Constant Query Time
日本大学: 関与なし（対象大学）
- ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
日本大学: 関与なし（対象大学）
- Effective Computation of the Heegaard Genus of 3-Manifolds
日本大学: 関与なし（対象大学）
- Efficient Algorithms for Complexes of Persistence Modules with Applications
日本大学: 関与なし（対象大学）
- Eight-Partitioning Points in 3D, and Efficiently Too
日本大学: 関与なし（対象大学）
- Enclosing Points with Geometric Objects
日本大学: 関与なし（対象大学）
- Fast Approximations and Coresets for (k,𝓁)-Median Under Dynamic Time Warping
日本大学: 関与なし（対象大学）
- Faster Approximation Scheme for Euclidean k-TSP
日本大学: 関与なし（対象大学）
- Faster Fréchet Distance Approximation Through Truncated Smoothing
日本大学: 関与なし（対象大学）
- Fine-Grained Complexity of Earth Mover’s Distance Under Translation
日本大学: 関与なし（対象大学）
- Fréchet Edit Distance
日本大学: 関与なし（対象大学）
- Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
日本大学: 関与なし（対象大学）
- GPU Algorithm for Enumerating PL Spheres of Picard Number 4: Application to Toric Topology
日本大学: 関与なし（対象大学）
- Geometric Matching and Bottleneck Problems
日本大学: 関与なし（対象大学）
- Grid Peeling of Parabolas
日本大学: 関与なし（対象大学）
- Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect
日本大学: 関与なし（対象大学）
- Light, Reliable Spanners
日本大学: 関与なし（対象大学）
- Map-Matching Queries Under Fréchet Distance on Low-Density Spanners
日本大学: 関与なし（対象大学）
- Maximum Betti Numbers of Čech Complexes
日本大学: 関与なし（対象大学）
- Measure-Theoretic Reeb Graphs and Reeb Spaces
日本大学: 関与なし（対象大学）
- Moderate Dimension Reduction for k-Center Clustering
日本大学: 関与なし（対象大学）
- Morse Theory for the k-NN Distance Function
日本大学: 関与なし（対象大学）
- Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern
日本大学: 関与なし（対象大学）
- Near Optimal Locality Sensitive Orderings in Euclidean Space
日本大学: 関与なし（対象大学）
- Nearly Orthogonal Sets over Finite Fields
日本大学: 関与なし（対象大学）
- On Edge Collapse of Random Simplicial Complexes
日本大学: 関与なし（対象大学）
- On the Number of Digons in Arrangements of Pairwise Intersecting Circles
日本大学: 関与なし（対象大学）
- On the Parameterized Complexity of Motion Planning for Rectangular Robots
日本大学: 関与なし（対象大学）
- Optimal Algorithm for the Planar Two-Center Problem
日本大学: 関与なし（対象大学）
- Optimal Euclidean Tree Covers
日本大学: 関与なし（対象大学）
- Pach’s Animal Problem Within the Bounding Box
日本大学: 関与なし（対象大学）
- Plane Hamiltonian Cycles in Convex Drawings
日本大学: 関与なし（対象大学）
- Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets
日本大学: 関与なし（対象大学）
- Practical Software for Triangulating and Simplifying 4-Manifolds
日本大学: 関与なし（対象大学）
- Probabilistic Analysis of Multiparameter Persistence Decompositions into Intervals
日本大学: 関与なし（対象大学）
- Reconfiguration of Plane Trees in Convex Geometric Graphs
日本大学: 関与なし（対象大学）
- Robustly Guarding Polygons
日本大学: 関与なし（対象大学）
- SCARST: Schnyder Compact and Regularity Sensitive Triangulation Data Structure
日本大学: 関与なし（対象大学）
- Saturation Results Around the Erdős-Szekeres Problem
日本大学: 関与なし（対象大学）
- Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane
日本大学: 関与なし（対象大学）
- Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
日本大学: 関与なし（対象大学）
- Separator Theorem and Algorithms for Planar Hyperbolic Graphs
日本大学: 関与なし（対象大学）
- Space Complexity of Euclidean Clustering
日本大学: 関与なし（対象大学）
- Stability and Approximations for Decorated Reeb Spaces
日本大学: 関与なし（対象大学）
- Strange Random Topology of the Circle
日本大学: 関与なし（対象大学）
- Sweeping Arrangements of Non-Piercing Regions in the Plane
日本大学: 関与なし（対象大学）
- The Medial Axis of Any Closed Bounded Set Is Lipschitz Stable with Respect to the Hausdorff Distance Under Ambient Diffeomorphisms
日本大学: 関与なし（対象大学）
- Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds
日本大学: 関与なし（対象大学）
- Topological k-Metrics
日本大学: 関与なし（対象大学）
- Totally Geodesic Surfaces in Hyperbolic 3-Manifolds: Algorithms and Examples
日本大学: 関与なし（対象大学）
- Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
日本大学: 関与なし（対象大学）
- Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
日本大学: 関与なし（対象大学）
- Zarankiewicz’s Problem via ε-t-Nets
日本大学: 関与なし（対象大学）