Jack S-J

Scalable k-Means Clustering for Large k
Jack S-J, Eliot W. Robson, Da Wei Zheng
arXiv, 2025
Separating Two Points with Obstacles in the Plane
Jack S-J, Anurag Murty Naredla
arXiv, 2025
Reweighted Spectral Partitioning Works
Jack S-J
arXiv, 2025
Analytic Arc Cover Problem
Eliot W. Robson, Jack S-J, Da Wei Zheng
arXiv, 2024

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 S-J, Rolf Svenning, Da Wei Zheng
SoCG, 2025 Combined paper including "Analytic Arc Cover Problem"
Carving Polytopes
Eliot W. Robson, Jack S-J, Da Wei Zheng
CCCG, 2024
Morphing Planar Graph Drawings
Therese Biedl, Anna Lubiw, Jack S-J
GD, 2024
Slant is NP-complete
Jayson Lynch, Jack S-J
CCCG, 2024
CBLS for Min Partition into Plane Subgraphs
Jack S-J, Brandon Zhang, Da Wei Zheng
SoCG, 2022
Coordinated Motion Planning
Paul Liu, Jack S-J, Brandon Zhang, Da Wei Zheng
SoCG, 2021
Angle Covers
William Evans, Ellen Gethner, Jack S-J, Alexander Wolff
WALCOM, 2020
Computing Low-Cost Convex Partitions
Da Wei Zheng, Jack S-J, Brandon Zhang
SoCG, 2020

Conflict Optimization for Binary CSP
Loïc Crombez, Guilherme D. da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack S-J, Brandon Zhang, Da Wei Zheng
ACM JEA, 2023
Coordinated Motion Planning
Paul Liu, Jack S-J, Brandon Zhang, Da Wei Zheng
ACM JEA, 2022
Angle Covers
William Evans, Ellen Gethner, Jack S-J, Alexander Wolff
JGAA, 2021

Graph Morphing via Orthogonal Box Drawings
Jack S-J
University of Waterloo, 2023

expANN - Approximate Nearest Neighbour Experiments
Jack S-J
2024 As far as I know, in 2024, this was the best in-memory ANN library not relying on per-vertex quantization, at least the SIFT1M dataset, in terms of recall vs latency