SoCG

2022–2026 LIVE

著者一覧 · 国際会議 · 大学ランキング

SoCG 公式サイト ↗

Algorithms & Complexity

2025 · 78 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

2025 · SoCG
A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
Timothy M. Chan, Isaac M. Hair
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
Eduard Eiben, Robert Ganian, Iyad Kanj, M. S. Ramanujan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Note on the No-(d+2)-On-a-Sphere Problem
Andrew Suk, Ethan Patrick White
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A PTAS for TSP with Neighbourhoods over Parallel Line Segments
Benyamin Ghaseminia, Mohammad R. Salavatipour
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Practical Algorithm for Knot Factorisation
Alexander He, Eric Sedgwick, Jonathan Spreer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Sparse Multicover Bifiltration of Linear Size
Ángel Javier Alonso
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Subquadratic Algorithm for Computing the L₁-Distance Between Two Terrains
Pankaj K. Agarwal, Boris Aronov, Olivier Devillers, Christian Knauer, Guillaume Moroz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
A Theory of Sub-Barcodes
Oliver A. Chubet, Kirk P. Gardner, Donald R. Sheehy
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
An 11/6-Approximation Algorithm for Vertex Cover on String Graphs
Édouard Bonnet, Paweł Rzążewski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number
Colleen Delaney, Clément Maria, Eric Samperton
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Apex Representatives
Tamal K. Dey, Tao Hou, Dmitriy Morozov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Approximating Klee’s Measure Problem and a Lower Bound for Union Volume Estimation
Karl Bringmann, Kasper Green Larsen, André Nusser, Eva Rotenberg, Yanheng Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Banana Trees for the Persistence in Time Series Experimentally
Lara Ost, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Computation of Toroidal Schnyder Woods Made Simple and Fast: From Theory to Practice
Luca Castelli Aleardi, Eric Fusy, Jyh-Chwen Ko, Razvan-Stefan Puscasu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Computing Betti Tables and Minimal Presentations of Zero-Dimensional Persistent Homology
Dmitriy Morozov, Luis Scoccola
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Computing Geomorphologically Salient Networks via Discrete Morse Theory
Tim Ophelders, Anna Schenfisch, Willem Sonke, Bettina Speckmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Computing Oriented Spanners and Their Dilation
Kevin Buchin, Antonia Kalb, Anil Maheshwari, Saeed Odak, Carolin Rehs, Michiel Smid, Sampson Wong
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Convexity Helps Iterated Search in 3D
Peyman Afshani, Yakov Nekrich, Frank Staals
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Decomposing Multiparameter Persistence Modules
Tamal K. Dey, Jan Jendrysiak, Michael Kerber
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Dynamic Maximum Depth of Geometric Objects
Subhash Suri, Jie Xue, Xiongxin Yang, Jiumu Zhu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Efficient Greedy Discrete Subtrajectory Clustering
Ivor van der Hoog, Lara Ost, Eva Rotenberg, Daniel Rutschmann
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Embedding Graphs as Euclidean kNN-Graphs
Thomas Schibler, Subhash Suri, Jie Xue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Exact Algorithms for Minimum Dilation Triangulation
Sándor P. Fekete, Phillip Keldenich, Michael Perk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Extremal Betti Numbers and Persistence in Flag Complexes
Lies Beers, Magnus Bakke Botnan
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-And-Bifurcate Technique
Timothy M. Chan, Zhengcheng Huang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Finding a Shortest Curve That Separates Few Objects from Many
Therese Biedl, Éric Colin de Verdière, Fabrizio Frati, Anna Lubiw, Günter Rote
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Geometric Bipartite Matching Based Exact Algorithms for Server Problems
Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Geometric Realizations of Dichotomous Ordinal Graphs
Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Geometric Spanners of Bounded Tree-Width
Kevin Buchin, Carolin Rehs, Torben Scheele
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Hard Diagrams of Split Links
Corentin Lunel, Arnaud de Mesmay, Jonathan Spreer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Higher Order Bipartiteness vs Bi-Partitioning in Simplicial Complexes
Marzieh Eidi, Sayan Mukherjee
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Higher-Order Color Voronoi Diagrams and the Colorful Clarkson-Shor Framework
Sang Won Bae, Nicolau Oliver, Evanthia Papadopoulou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Immersions and Albertson’s Conjecture
Jacob Fox, János Pach, Andrew Suk
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Improved Approximation Algorithms for Three-Dimensional Knapsack
Klaus Jansen, Debajyoti Kar, Arindam Khan, K. V. N. Sreenivas, Malte Tutas
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Incremental Planar Nearest Neighbor Queries with Optimal Query Time
John Iacono, Yakov Nekrich
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Levels in Arrangements: Linear Relations, the g-Matrix, and Applications to Crossing Numbers
Elizaveta Streltsova, Uli Wagner
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Lipschitz Decompositions of Finite 𝓁_{p} Metrics
Robert Krauthgamer, Nir Petruschka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Nearest Neighbor Searching in a Dynamic Simple Polygon
Sarita de Berg, Frank Staals
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Non-Euclidean Erdős-Anning Theorems
David Eppstein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
On Approximability of 𝓁₂² Min-Sum Clustering
Karthik C. S., Euiwoong Lee, Yuval Rabani, Chris Schwiegelshohn, Samson Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and Other Applications
Arnold Filtser
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
On Spheres with k Points Inside
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
On Zarankiewicz’s Problem for Intersection Hypergraphs of Geometric Objects
Timothy M. Chan, Chaya Keller, Shakhar Smorodinsky
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
On the Twin-Width of Smooth Manifolds
Édouard Bonnet, Kristóf Huszár
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
Pankaj K. Agarwal, Mark de Berg, Benjamin Holmgren, Alex Steiger, Martijn Struijs
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Persistent (Co)Homology in Matrix Multiplication Time
Dmitriy Morozov, Primoz Skraba
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Polychromatic Coloring of Tuples in Hypergraphs
Ahmad Biniaz, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid, Shakhar Smorodinsky, Miloš Stojaković
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems
Ahmad Biniaz, Anil Maheshwari, Magnus Christian Ring Merrild, Joseph S. B. Mitchell, Saeed Odak, Valentin Polishchuk, Eliot W. Robson, Casper Moldrup Rysgaard, Jens Kristian Refsgaard Schou, Thomas Shermer, Jack Spalding-Jamieson, Rolf Svenning, Da Wei Zheng
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
Shion Fukuzawa, Michael T. Goodrich, Sandy Irani
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Range Counting Oracles for Geometric Problems
Anne Driemel, Morteza Monemizadeh, Eunjin Oh, Frank Staals, David P. Woodruff
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees
Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Recognizing 2-Layer and Outer k-Planar Graphs
Yasuaki Kobayashi, Yuto Okada, Alexander Wolff
Algorithms & Complexity
日本大学: 北海道大学 / 名古屋大学
2025 · SoCG
Reconfiguration of Unit Squares and Disks: PSPACE-Hardness in Simple Settings
Mikkel Abrahamsen, Kevin Buchin, Maike Buchin, Linda Kleist, Maarten Löffler, Lena Schlipf, André Schulz, Jack Stade
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Shelling and Sinking Graphs on the Sphere
Jeff Erickson, Christian Howard
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Signotopes with Few Plus Signs
Helena Bergold, Lukas Egeling, Hung P. Hoang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Simplification of Trajectory Streams
Siu-Wing Cheng, Haoqiang Huang, Le Jiang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Single-Source Shortest Path Problem in Weighted Disk Graphs
Shinwoo An, Eunjin Oh, Jie Xue
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Small Triangulations of 4-Manifolds and the 4-Manifold Census
Rhuaidi Antonio Burke, Benjamin A. Burton, Jonathan Spreer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Snap Rounding: A Cautionary Tale
John Hershberger
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
Sujoy Bhore, Timothy M. Chan, Zhengcheng Huang, Shakhar Smorodinsky, Csaba D. Tóth
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Sparsification of the Generalized Persistence Diagrams for Scalability Through Gradient Descent
Mathieu Carrière, Seunghyun Kim, Woojin Kim
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Steinhaus Filtration and Stable Paths in the Mapper
Dustin L. Arendt, Matthew Broussard, Bala Krishnamoorthy, Nathaniel Saul, Amber Thrall
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Strongly Sublinear Separators and Bounded Asymptotic Dimension for Sphere Intersection Graphs
James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Structure and Independence in Hyperbolic Uniform Disk Graphs
Thomas Bläsius, Jean-Pierre von der Heydt, Sándor Kisfaludi-Bak, Marcus Wilhelm, Geert van Wordragen
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
Martin G. Herold, Danupon Nanongkai, Joachim Spoerhase, Nithin Varma, Zihang Wu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Super-Polynomial Growth of the Generalized Persistence Diagram
Donghan Kim, Woojin Kim, Wonjun Lee
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
The Erdős-Szekeres Conjecture Revisited
Jineon Baek, Martin Balko
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
The Fréchet Distance Unleashed: Approximating a Dog with a Frog
Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
The Maximum Clique Problem in a Disk Graph Made Easy
J. Mark Keil, Debajyoti Mondal
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
The Maximum Number of Digons Formed by Pairwise Intersecting Pseudocircles
Eyal Ackerman, Gábor Damásdi, Balázs Keszegh, Rom Pinchasi, Rebeka Raffay
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
The Point-Boundary Art Gallery Problem Is ∃ℝ-Hard
Jack Stade
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Tiling with Three Polygons Is Undecidable
Erik D. Demaine, Stefan Langerman
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Tracking the Persistence of Harmonic Chains: Barcode and Stability
Tao Hou, Salman Parsa, Bei Wang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Transforming Dogs on the Line: On the Fréchet Distance Under Translation or Scaling in 1D
Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
Uniform Bounds on Product Sylvester-Gallai Configurations
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
When Alpha-Complexes Collapse onto Codimension-1 Submanifolds
Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, M. S. Ramanujan, Saket Saurabh
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2025 · SoCG
k-Dimensional Transversals for Fat Convex Sets
Attila Jung, Dömötör Pálvölgyi
Algorithms & Complexity
日本大学: 関与なし（対象大学）