Conferences · eligible papers
SoCG
2021–2025 確定版
2021 · 58 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A Family of Metrics from the Truncated Smoothing of Reeb Graphs
日本大学: 関与なし（対象大学）
- A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
日本大学: 関与なし（対象大学）
- A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
日本大学: 関与なし（対象大学）
- A Sparse Delaunay Filtration
日本大学: 関与なし（対象大学）
- A Stepping-Up Lemma for Topological Set Systems
日本大学: 関与なし（対象大学）
- Adjacency Graphs of Polyhedral Surfaces
日本大学: 関与なし（対象大学）
- Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries
日本大学: 関与なし（対象大学）
- An Integer Programming Formulation Using Convex Polygons for the Convex Partition Problem
日本大学: 関与なし（対象大学）
- An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons
日本大学: 関与なし（対象大学）
- Approximate Nearest-Neighbor Search for Line Segments
日本大学: 関与なし（対象大学）
- Approximate Range Counting Under Differential Privacy
日本大学: 関与なし（対象大学）
- Approximating the (Continuous) Fréchet Distance
日本大学: 関与なし（対象大学）
- Characterizing Universal Reconfigurability of Modular Pivoting Robots
日本大学: 関与なし（対象大学）
- Chasing Puppies: Mobile Beacon Routing on Closed Curves
日本大学: 北陸先端科学技術大学院大学
- Classifying Convex Bodies by Their Contact and Intersection Graphs
日本大学: 関与なし（対象大学）
- Colouring Polygon Visibility Graphs and Their Generalizations
日本大学: 関与なし（対象大学）
- Combinatorial Resultants in the Algebraic Rigidity Matroid
日本大学: 関与なし（対象大学）
- Complexity of Maximum Cut on Interval Graphs
日本大学: 関与なし（対象大学）
- Computing Zigzag Persistence on Graphs in Near-Linear Time
日本大学: 関与なし（対象大学）
- Computing the Multicover Bifiltration
日本大学: 関与なし（対象大学）
- Convergence of Gibbs Sampling: Coordinate Hit-And-Run Mixes Fast
日本大学: 関与なし（対象大学）
- Counting Cells of Order-k Voronoi Tessellations in ℝ³ with Morse Theory
日本大学: 関与なし（対象大学）
- Efficient Generation of Rectangulations via Permutation Languages
日本大学: 関与なし（対象大学）
- Escaping the Curse of Spatial Partitioning: Matchings with Low Crossing Numbers and Their Applications
日本大学: 関与なし（対象大学）
- Faster Algorithms for Largest Empty Rectangles and Boxes
日本大学: 関与なし（対象大学）
- Geometric Algorithms for Sampling the Flux Space of Metabolic Networks
日本大学: 関与なし（対象大学）
- Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
日本大学: 関与なし（対象大学）
- Light Euclidean Steiner Spanners in the Plane
日本大学: 関与なし（対象大学）
- Lower Bounds for Semialgebraic Range Searching and Stabbing Problems
日本大学: 関与なし（対象大学）
- Minimal Delaunay Triangulations of Hyperbolic Surfaces
日本大学: 関与なし（対象大学）
- More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
日本大学: 関与なし（対象大学）
- Near Neighbor Search via Efficient Average Distortion Embeddings
日本大学: 関与なし（対象大学）
- No Krasnoselskii Number for General Sets
日本大学: 関与なし（対象大学）
- On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem
日本大学: 関与なし（対象大学）
- On Ray Shooting for Triangles in 3-Space and Related Problems
日本大学: 関与なし（対象大学）
- On Rich Lenses in Planar Arrangements of Circles and Related Problems
日本大学: 関与なし（対象大学）
- On Rich Points and Incidences with Restricted Sets of Lines in 3-Space
日本大学: 関与なし（対象大学）
- On Undecided LP, Clustering and Active Learning
日本大学: 関与なし（対象大学）
- On the Edge Crossings of the Greedy Spanner
日本大学: 関与なし（対象大学）
- Online Packing to Minimize Area or Perimeter
日本大学: 関与なし（対象大学）
- Optimal Bounds for the Colorful Fractional Helly Theorem
日本大学: 関与なし（対象大学）
- Orientation Preserving Maps of the Square Grid
日本大学: 関与なし（対象大学）
- Packing Squares into a Disk with Optimal Worst-Case Density
日本大学: 関与なし（対象大学）
- Parameterized Complexity of Quantum Knot Invariants
日本大学: 関与なし（対象大学）
- Polygon-Universal Graphs
日本大学: 関与なし（対象大学）
- Rectilinear Steiner Trees in Narrow Strips
日本大学: 関与なし（対象大学）
- Reliable Spanners for Metric Spaces
日本大学: 関与なし（対象大学）
- Restricted Constrained Delaunay Triangulations
日本大学: 関与なし（対象大学）
- Sketching Persistence Diagrams
日本大学: 関与なし（対象大学）
- Stabbing Convex Bodies with Lines and Flats
日本大学: 関与なし（対象大学）
- Strong Hanani-Tutte for the Torus
日本大学: 関与なし（対象大学）
- Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs
日本大学: 関与なし（対象大学）
- Sunflowers in Set Systems of Bounded Dimension
日本大学: 関与なし（対象大学）
- The Density Fingerprint of a Periodic Point Set
日本大学: 関与なし（対象大学）
- Throwing a Sofa Through the Window
日本大学: 関与なし（対象大学）
- Tracing Isomanifolds in ℝ^d in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations
日本大学: 関与なし（対象大学）
- Translating Hausdorff Is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation
日本大学: 関与なし（対象大学）
- Two-Sided Kirszbraun Theorem
日本大学: 関与なし（対象大学）