4 citations · 4 across the 4 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
Quentin F. Stout
Obeying constraints imposed by classical physics, we give optimal fine-grained algorithms for matrix multiplication and problems involving graphs and mazes, where all calculations…
cs.DS2022
Low Power Mesh Algorithms for Image Problems
Quentin Stout
We analyze a physically motivated fine-grained mesh-connected computer model, assuming that a word of information takes a fixed area and that it takes unit time and unit energy to…
cs.DS2015★ 4 cited
Optimal component labeling algorithms for mesh-connected computers and VLSI
Quentin F. Stout
Given an undirected graph of weighted edges, stored one edge per processor in a square mesh of processors, we show how to determine the connected components and a minim…