G. Frederickson

Most-cited papers

Increasing the weight of minimum spanning trees
G. Frederickson, R. Solis-Oba
1996ACM-SIAM Symposium on Discrete Algorithms128 citations
Semantic Scholar
A data structure for dynamically maintaining rooted trees
G. Frederickson
1997ACM-SIAM Symposium on Discrete Algorithms99 citations
Semantic Scholar
An Optimal Algorithm for Selection in a Min-Heap
G. Frederickson
1993Information and Computation94 citations Open access
Semantic Scholar
Nonpreemptive Ensemble Motion Planning on a Tree
G. Frederickson, D. Guan
1993J. Algorithms71 citations
Semantic Scholar
Preemptive Ensemble Motion Planning on a Tree
G. Frederickson, D. Guan
1992SIAM journal on computing (Print)68 citations
Semantic Scholar
Hinged dissections of polyominoes and polyforms
E. Demaine, M. Demaine, D. Eppstein, G. Frederickson +1 more
1999Canadian Conference on Computational Geometry48 citations Open access
Semantic Scholar
Dissections: It's Hip to Be a Square
G. Frederickson
199742 citations
Semantic Scholar
Hinged dissections : swinging & twisting
G. Frederickson
200232 citations
Semantic Scholar
A Note on the Complexity of a Simple Transportation Problem
G. Frederickson
1993SIAM journal on computing (Print)28 citations
Semantic Scholar
Piano-Hinged Dissections: Time to Fold!
G. Frederickson
200625 citations
Semantic Scholar
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems
G. Frederickson, Barry Wittman
2009Algorithmica20 citations Open access
Semantic Scholar
Efficient algorithms for robustness in matroid optimization
G. Frederickson, R. Solis-Oba
1997ACM-SIAM Symposium on Discrete Algorithms17 citations
Semantic Scholar
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems with Unit-Time Windows
G. Frederickson, Barry Wittman
2007International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques15 citations
Semantic Scholar
Searching among intervals and compact routing tables
G. Frederickson
1993Algorithmica14 citations
Semantic Scholar
Unexpected Twists in Geometric Dissections
G. Frederickson
2007Graphs Comb.10 citations
Semantic Scholar
Geometric Dissections that Swing and Twist
G. Frederickson
2000JCDCG9 citations
Semantic Scholar
Optimal Parametric Search Algorithms in Trees I: Tree Partitioning
G. Frederickson
19929 citations
Semantic Scholar
Algorithms for Measuring Perturbability in Matroid Optimization
G. Frederickson, R. Solis-Oba
1998Comb.8 citations
Semantic Scholar
An NC Algorithm for Scheduling Unit-Time Jobs With Arbitrary Release Times and Deadlines
G. Frederickson, S. Rodger
1994SIAM journal on computing (Print)8 citations
Semantic Scholar
Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
G. Frederickson
1992ACM-SIAM Symposium on Discrete Algorithms8 citations
Semantic Scholar
Maintaining Regular Properties Dynamically in k-Terminal Graphs
G. Frederickson
1998Algorithmica7 citations
Semantic Scholar
Geometric dissections now swing and twist
G. Frederickson
20016 citations
Semantic Scholar
Optimal Parametric Search for Path and Tree Partitioning
G. Frederickson, Samson Zhou
2017arXiv.org5 citations
Semantic Scholar
On the Cost of Network Inference Mechanisms
E. Blanton, S. Fahmy, G. Frederickson, S. Gangam
2011IEEE Transactions on Parallel and Distributed Systems5 citations Open access
Semantic Scholar
The heptagon to the square, and other wild twists
G. Frederickson
20075 citations
Semantic Scholar
Efficient algorithms for robustness in resource allocation and scheduling problems
G. Frederickson, R. Solis-Oba
2006Theoretical Computer Science5 citations Open access
Semantic Scholar
Hinged Dissection of Polygons is Hard
R. Hearn, E. Demaine, G. Frederickson
2003Canadian Conference on Computational Geometry5 citations
Semantic Scholar
On the Utility of Inference Mechanisms
E. Blanton, S. Fahmy, G. Frederickson
2009IEEE International Conference on Distributed Computing Systems4 citations
Semantic Scholar
Casting Light on Cube Dissections
G. Frederickson
20094 citations
Semantic Scholar
Designing a Table Both Swinging and Stable
G. Frederickson
20084 citations
Semantic Scholar
Symmetry and Structure in Twist-Hinged Dissections of Polygonal Rings and Polygonal Anti-Rings
G. Frederickson
20074 citations
Semantic Scholar
A New Wrinkle on an Old Folding Problem
G. Frederickson
20034 citations
Semantic Scholar
Ernest Irving Freese's Geometric Transformations: The Man, the Manuscript, the Magnificent Dissections!
G. Frederickson
20173 citations
Semantic Scholar
The Proof Is in the Pizza
G. Frederickson
20123 citations
Semantic Scholar
Speedup in the Traveling Repairman Problem with Constrained Time Windows
G. Frederickson, Barry Wittman
2011arXiv.org3 citations
Semantic Scholar
Speedup in the Traveling Repairman Problem with Unit Time Windows
G. Frederickson, Barry Wittman
2009arXiv.org3 citations
Semantic Scholar
Polishing some Visual Gems
G. Frederickson
20093 citations
Semantic Scholar
A tree-covering problem arising in integrity of tree-structured data
M. Atallah, G. Frederickson, Ashish Kundu
2008Information Processing Letters3 citations
Semantic Scholar
My Parade of Algorithmic Mathematical Art
G. Frederickson
20122 citations
Semantic Scholar
Folding Polyominoes from One Level to Two
G. Frederickson
20112 citations
Semantic Scholar
Piano-Hinged Dissections: Now Let's Fold!
G. Frederickson
2002JCDCG2 citations
Semantic Scholar
On to Solids
G. Frederickson
19972 citations
Semantic Scholar
Two Multivehicle Routing Problems with Unit-Time Windows
G. Frederickson, Barry Wittman
2011arXiv.org1 citations
Semantic Scholar
Hugo Hadwiger's influence on geometric dissections with special properties
G. Frederickson
20101 citations Open access
Semantic Scholar
The Manifold Beauty of Piano-hinged Dissections
G. Frederickson
20051 citations
Semantic Scholar
Robustness analysis in combinatorial optimization
G. Frederickson, R. Solis-Oba
19981 citations
Semantic Scholar
Hole dissections for planar figures
G. Frederickson
2021Mathematical Gazette0 citations
Semantic Scholar
Hidden in Plane Sight: The Extraordinary Vision of Ernest Irving Freese
G. Frederickson
2019Journal of applied mechanics0 citations
Semantic Scholar
Enneagons (Nonagons) (Plates 99–103)
G. Frederickson
20180 citations
Semantic Scholar
Octagons and Octagrams (Plates 89–98)
G. Frederickson
20180 citations
Semantic Scholar