Jack Spalding-Jamieson

25 papers A* 4A 2B 1Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph.
CoRR
Vladimir Kolmogorov, Jack Spalding-Jamieson
2026 J jnl
The Presort Hierarchy for Geometric Problems.
CoRR
Ivor van der Hoog, Eva Rotenberg, Jack Spalding-Jamieson, Lasse Wulf
2025 A* conf
Polynomial-Time Algorithms for Contiguous Art Gallery and Related Problems.
SoCG
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 C. Shermer, Jack Spalding-Jamieson, Rolf Svenning, Da Wei Zheng
2025 J jnl
Reweighted Spectral Partitioning Works: Bounds for Special Graph Classes.
CoRR
Jack Spalding-Jamieson
2025 J jnl
Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search.
CoRR
Jack Spalding-Jamieson, Eliot Wong Robson, Da Wei Zheng
2025 A conf
Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds.
ESA
Jack Spalding-Jamieson, Anurag Murty Naredla
2025 J jnl
Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds.
CoRR
Jack Spalding-Jamieson, Anurag Murty Naredla
2025 J jnl
Slant/Gokigen Naname is NP-complete, and Some Variations are in P.
CoRR
Jayson Lynch, Jack Spalding-Jamieson
2025 J jnl
Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane.
CoRR
Jayson Lynch, Jack Spalding-Jamieson
2024 — conf
Carving Polytopes with Saws in 3D.
CCCG
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2024 J jnl
Carving Polytopes with Saws in 3D.
CoRR
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2024 A conf
Morphing Planar Graph Drawings via Orthogonal Box Drawings.
GD
Therese Biedl, Anna Lubiw, Jack Spalding-Jamieson
2024 J jnl
Morphing Planar Graph Drawings via Orthogonal Box Drawings.
CoRR
Therese Biedl, Anna Lubiw, Jack Spalding-Jamieson
2024 — conf
Slant/Gokigen Naname is NP-complete.
CCCG
Jayson Lynch, Jack Spalding-Jamieson
2024 J jnl
The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving.
CoRR
Eliot W. Robson, Jack Spalding-Jamieson, Da Wei Zheng
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
CoRR
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2023 J jnl
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring.
ACM J. Exp. Algorithmics
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2022 A* conf
Conflict-Based Local Search for Minimum Partition into Plane Subgraphs (CG Challenge).
SoCG
Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2022 J jnl
Coordinated Motion Planning Through Randomized
ACM J. Exp. Algorithmics
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2021 J jnl
Angle Covers: Algorithms and Complexity.
J. Graph Algorithms Appl.
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
2021 A* conf
Coordinated Motion Planning Through Randomized k-Opt (CG Challenge).
SoCG
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2021 J jnl
Coordinated Motion Planning Through Randomized k-Opt.
CoRR
Paul Liu, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
2020 B conf
Angle Covers: Algorithms and Complexity.
WALCOM
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
2020 A* conf
Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge).
SoCG
Da Wei Zheng, Jack Spalding-Jamieson, Brandon Zhang
2019 J jnl
Angle Covers: Algorithms and Complexity.
CoRR
William S. Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff