Frank Ruskey

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Vertically Constrained Motzkin-Like Paths Inspired by Bobbin Lace	2019	Veronika Irvine Stephen Melczer Frank Ruskey
+	Vertically constrained Motzkin-like paths inspired by bobbin lace	2018	Veronika Irvine Stephen Melczer Frank Ruskey
+	Vertically constrained Motzkin-like paths inspired by bobbin lace	2018	Veronika Irvine Stephen Melczer Frank Ruskey
+	On prefix normal words and prefix normal forms	2016	Péter Burcsi Gabriele Fici Zsuzsanna Lipták Frank Ruskey Joe Sawada
+	Combinatorial Gray Code	2016	Frank Ruskey
+	All Simple Venn Diagrams are Hamiltonian	2015	Gara Pruesse Frank Ruskey
+	Combinatorial Gray Code	2015	Frank Ruskey
+ PDF Chat	Developing a mathematical model for bobbin lace	2014	Veronika Irvine Frank Ruskey
+ PDF Chat	New Roses: Simple Symmetric Venn Diagrams with 11 and 13 Curves	2014	Khalegh Mamakani Frank Ruskey
+	Generating Tatami Coverings Efficiently	2014	Alejandro Erickson Frank Ruskey
+ PDF Chat	Normal, Abby Normal, Prefix Normal	2014	Péter Burcsi Gabriele Fici Zsuzsanna Lipták Frank Ruskey Joe Sawada
+ PDF Chat	On Combinatorial Generation of Prefix Normal Words	2014	Péter Burcsi Gabriele Fici Zsuzsanna Lipták Frank Ruskey Joe Sawada
+	Domino Tatami Covering is NP-complete	2013	Alejandro Erickson Frank Ruskey
+	Enumerating maximal tatami mat coverings of square grids with $v$ vertical dominoes	2013	Alejandro Erickson Frank Ruskey
+ PDF Chat	In-place permuting and perfect shuffling using involutions	2013	Qingxuan Yang John Ellis Khalegh Mamakani Frank Ruskey
+	Morphic Words and Nested Recurrence Relations	2013	Marcel Celaya Frank Ruskey
+ PDF Chat	Domino Tatami Covering Is NP-Complete	2013	Alejandro Erickson Frank Ruskey
+ PDF Chat	The First Simple Symmetric 11-Venn Diagram	2013	Khalegh Mamakani Frank Ruskey
+	Domino Tatami Covering is NP-complete	2013	Alejandro Erickson Frank Ruskey
+	Enumerating maximal tatami mat coverings of square grids with $v$ vertical dominoes	2013	Alejandro Erickson Frank Ruskey
+	Minimum area polyomino Venn diagrams	2012	Bette Bultena M. Klimesh Frank Ruskey
+	Cool-lex order and k-ary Catalan structures	2012	Stéphane Durocher Pak Ching Li Debajyoti Mondal Frank Ruskey Aaron Williams
+	Generating simple convex Venn diagrams	2012	Khalegh Mamakani Wendy Myrvold Frank Ruskey
+	Counting and computing the Rand and block distances of pairs of set partitions	2012	Frank Ruskey Jennifer Woodcock Yuji Yamauchi
+	An Undecidable Nested Recurrence Relation	2012	Marcel Celaya Frank Ruskey
+ PDF Chat	An Undecidable Nested Recurrence Relation	2012	Marcel Celaya Frank Ruskey
+	A New Rose : The First Simple Symmetric 11-Venn Diagram	2012	Khalegh Mamakani Frank Ruskey
+	Parallel and sequential in-place permuting and perfect shuffling using involutions	2012	Qingxuan Yang John Ellis Khalegh Mamakani Frank Ruskey
+	Isoperimetric Sequences for Infinite Complete Binary Trees, Meta-Fibonacci Sequences and Signed Almost Binary Partitions	2012	L. Sunil Chandran Anita Das Frank Ruskey
+ PDF Chat	Nested Recurrence Relations with Conolly-like Solutions	2012	Alejandro Erickson Abraham Isgur Bradley W. Jackson Frank Ruskey Stephen M. Tanny
+	An Undecidable Nested Recurrence Relation	2012	Marcel Celaya Frank Ruskey
+ PDF Chat	Spherical Venn Diagrams with Involutory Isometries	2011	Frank Ruskey Mark Weston
+	Fibonacci Meets Hofstadter	2011	Frank Ruskey
+ PDF Chat	Monomer-Dimer Tatami Tilings of Rectangular Regions	2011	Alejandro Erickson Frank Ruskey Jennifer Woodcock Mark Schurch
+	Auspicious tatami mat arrangements	2011	Alejandro Erickson Frank Ruskey Mark Schurch Jennifer Woodcock
+	Auspicious tatami mat arrangements	2011	Alejandro Erickson Frank Ruskey Mark Schurch Jennifer Woodcock
+ PDF Chat	The Rand and Block Distances of Pairs of Set Partitions	2011	Frank Ruskey Jennifer Woodcock
+ PDF Chat	Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams	2011	Khalegh Mamakani Wendy Myrvold Frank Ruskey
+ PDF Chat	An explicit universal cycle for the ( <i>n</i> -1)-permutations of an <i>n</i> -set	2010	Frank Ruskey Aaron Williams
+ PDF Chat	Symmetric Monotone Venn Diagrams with Seven Curves	2010	Tao Cao Khalegh Mamakani Frank Ruskey
+ PDF Chat	Auspicious Tatami Mat Arrangements	2010	Alejandro Erickson Frank Ruskey Mark Schurch Jennifer Woodcock
+ PDF Chat	Counting Fixed-Height Tatami Tilings	2009	Frank Ruskey Jennifer Woodcock
+	The Combinatorics of Certain k-ary Meta-Fibonacci Sequences	2009	Frank Ruskey Chris Deugau
+	Gray codes for column-convex polyominoes and a new class of distributive lattices	2008	Stirling Chow Frank Ruskey
+ PDF Chat	Minimum Area Venn Diagrams Whose Curves Are Polyominoes	2007	Stirling Chow Frank Ruskey
+ PDF Chat	Hamming distance from irreducible polynomials over $\mathbb {F}_2$	2007	Gilbert Lee Frank Ruskey Aaron Williams
+	An explicit universal cycle for the (n-1)-permutations of an n-set	2007	Frank Ruskey Aaron Williams
+	Minimum Area Venn Diagrams Whose Curves are Polyominoes	2006	Stirling Chow Frank Ruskey
+ PDF Chat	Complete k-ary trees and generalized meta-Fibonacci sequences	2006	Chris Deugau Frank Ruskey
+	Sequences That Satisfy a(n-a(n))=0	2005	Nate Kube Frank Ruskey
+ PDF Chat	More Fun with Symmetric Venn Diagrams	2005	Frank Ruskey Mark Weston
+	Venn Diagrams	2005	Frank Ruskey Mark Weston
+	Towards a General Solution to Drawing Area-Proportional Euler Diagrams	2005	Stirling Chow Frank Ruskey
+	Area-Proportional Drawings of Intersecting Families of Simple Closed Curves.	2005	Stirling Chow Frank Ruskey
+	Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes	2005	Brad Jackson Frank Ruskey
+	Which n-Venn diagrams can be drawn with convex k-gons?	2005	Jeremy J. Carroll Frank Ruskey Mark Weston
+ PDF Chat	Half-Simple Symmetric Venn Diagrams	2004	Charles E. Killian Frank Ruskey Carla D. Savage Mark Weston
+	Efficient coroutine generation of constrained Gray sequences	2004	Donald E. Knuth Frank Ruskey
+ PDF Chat	Efficient Coroutine Generation of Constrained Gray Sequences	2004	Donald E. Knuth Frank Ruskey
+ PDF Chat	Drawing Area-Proportional Venn and Euler Diagrams	2004	Stirling Chow Frank Ruskey
+	Efficient coroutine generation of constrained Gray sequences	2004	Donald E. Knuth Frank Ruskey
+ PDF Chat	Generating and characterizing the perfect elimination orderings of a chordal graph	2003	L. Sunil Chandran Louis Ibarra Frank Ruskey Joe Sawada
+ PDF Chat	A CAT algorithm for generating permutations with a fixed number of inversions	2003	Scott Effler Frank Ruskey
+ PDF Chat	Bent Hamilton Cycles in $d$-Dimensional Grid Graphs	2003	Frank Ruskey Joe Sawada
+ PDF Chat	Ranking and unranking permutations in linear time	2001	Wendy Myrvold Frank Ruskey
+	The Number of Irreducible Polynomials and Lyndon Words with Given Trace	2001	Frank Ruskey C. Robert Miers Joe Sawada
+	Convex drawings of intersecting families of simple closed curves.	1999	Bette Bultena Branko Grünbaum Frank Ruskey
+ PDF Chat	Venn Diagrams with Few Vertices	1998	Bette Bultena Frank Ruskey
+	Completely separating systems of k-sets	1998	Colin Ramsay Ian T. Roberts Frank Ruskey
+ PDF Chat	Transition Restricted Gray Codes	1996	Bette Bultena Frank Ruskey
+	Gray codes for set partitions and restricted growth tails.	1994	Frank Ruskey Carla D. Savage
+	On Rotations and the Generation of Binary Trees	1993	Joan M. Lucas D.R. Vanbaronaigien Frank Ruskey
+	Gray codes from antimatroids	1993	Gara Pruesse Frank Ruskey
+	Generating permutations with given ups and downs	1992	Dominique Roelants van Baronaigien Frank Ruskey
+	Generating linear extensions of posets by transpositions	1992	Frank Ruskey
+	Generating the Linear Extensions of Certain Posets by Transpositions	1991	Gara Pruesse Frank Ruskey
+	Generating alternating permutations lexicographically	1990	Bruce L. Bauslaugh Frank Ruskey
+	Generating t-ary trees in A-order	1988	Dominique Roelants van Baronaigien Frank Ruskey
+	A simple proof of a formula of Dershowitz and Zaks	1983	Frank Ruskey
+	On the Average Shape of Binary Trees	1980	Frank Ruskey
+	Generating <i>t</i>-Ary Trees Lexicographically	1978	Frank Ruskey

Common Coauthors

Coauthor	Papers Together
Alejandro Erickson	11
Khalegh Mamakani	8
Jennifer Woodcock	7
Stirling Chow	6
Joe Sawada	6
Veronika Irvine	4
Mark Schurch	4
Marcel Celaya	4
Aaron Williams	4
Mark Weston	4
Bette Bultena	4
Donald E. Knuth	3
Zsuzsanna Lipták	3
Wendy Myrvold	3
Stephen Melczer	3
Gara Pruesse	3
Péter Burcsi	3
Gabriele Fici	3
Carla D. Savage	2
John Ellis	2
Qingxuan Yang	2
Dominique Roelants van Baronaigien	2
L. Sunil Chandran	2
Chris Deugau	2
Branko Grünbaum	1
Ian T. Roberts	1
D.R. Vanbaronaigien	1
Louis Ibarra	1
Anita Das	1
Bruce L. Bauslaugh	1
Stéphane Durocher	1
Jeremy J. Carroll	1
Nate Kube	1
Stephen M. Tanny	1
Tao Cao	1
Yuji Yamauchi	1
Colin Ramsay	1
Brad Jackson	1
Bradley W. Jackson	1
Charles E. Killian	1
Abraham Isgur	1
Mark Weston	1
Debajyoti Mondal	1
M. Klimesh	1
Gilbert Lee	1
C. Robert Miers	1
Pak Ching Li	1
Scott Effler	1
Joan M. Lucas	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Venn Diagrams and Independent Families of Sets	1975	Branko Grünbaum	13
+ PDF Chat	Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice	2004	Jerrold R. Griggs Charles E. Killian Carla D. Savage	12
+	Convex drawings of intersecting families of simple closed curves.	1999	Bette Bultena Branko Grünbaum Frank Ruskey	10
+ PDF Chat	The On-Line Encyclopedia of Integer Sequences	2007	N. J. A. Sloane	9
+ PDF Chat	Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations	1973	Gideon Ehrlich	9
+	Enumerative Combinatorics	1997	Richard P. Stanley Gian‐Carlo Rota	7
+	Gray codes from antimatroids	1993	Gara Pruesse Frank Ruskey	6
+	Venn diagrams and planar graphs	1996	KiranB. Chilakamarri Peter Hamburger RaymondE. Pippert	6
+	Doodles and doilies, non-simple symmetric Venn diagrams	2002	Peter Hamburger	5
+ PDF Chat	Venn Symmetry and Prime Numbers: A Seductive Proof Revisited	2008	Stan Wagon Peter Webb	5
+	Generating the Linear Extensions of Certain Posets by Transpositions	1991	Gara Pruesse Frank Ruskey	4
+	Monomer-dimer tatami tilings of square regions	2012	Alejandro Erickson Mark Schurch	4
+ PDF Chat	Counting Fixed-Height Tatami Tilings	2009	Frank Ruskey Jennifer Woodcock	4
+	Some Hamilton Paths and a Minimal Change Algorithm	1984	Peter Eades Michael Hickey Ronald C. Read	4
+ PDF Chat	Monomer-Dimer Tatami Tilings of Rectangular Regions	2011	Alejandro Erickson Frank Ruskey Jennifer Woodcock Mark Schurch	4
+	Enumerative Combinatorics	1986	Richard P. Stanley	4
+ PDF Chat	Efficient Oracles for Generating Binary Bubble Languages	2012	Joe Sawada Aaron Williams	3
+	Generating t-ary trees in A-order	1988	Dominique Roelants van Baronaigien Frank Ruskey	3
+	On dimer coverings of rectangles of fixed width	1985	Richard P. Stanley	3
+ PDF Chat	Statistics of lattice animals (polyominoes) and polygons	2000	Iwan Jensen A J Guttmann	3
+ PDF Chat	Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs	2013	Ferdinando Cicalese Travis Gagie Emanuele Giaquinta Eduardo Sany Laber Zsuzsanna Lipták Roméo Rizzi Alexandru I. Tomescu	3
+ PDF Chat	On Prefix Normal Words	2011	Gabriele Fici Zsuzsanna Lipták	3
+	A Survey of Combinatorial Gray Codes	1997	Carla D. Savage	3
+ PDF Chat	Binary jumbled string matching for highly run-length compressible texts	2013	Golnaz Badkobeh Gabriele Fici Steve Kroon Zsuzsanna Lipták	3
+ PDF Chat	Counting lattice animals: A parallel attack	1992	Stephan Mertens Markus E. Lautenbacher	3
+ PDF Chat	Polyominoes: puzzles, patterns, problems, and packings	1995	Solomon W. Golomb	3
+ PDF Chat	New algorithms for binary jumbled pattern matching	2013	Emanuele Giaquinta Szymon Grabowski	3
+ PDF Chat	A Reciprocity Theorem for Monomer-Dimer Coverings	2003	Nick Anzalone John Baldwin I. U. Bronshtein T. Kyle Petersen	3
+ PDF Chat	Half-Simple Symmetric Venn Diagrams	2004	Charles E. Killian Frank Ruskey Carla D. Savage Mark Weston	3
+	Indexing permutations for binary strings	2010	Tanaeem M. Moosa M. Sohel Rahman	3
+ PDF Chat	Faster Mass Decomposition	2013	Kai Dührkop Marcus Ludwig Marvin Meusel Sebastian Böcker	3
+	On the set of divisors of a number	1951	de Ng Dick Bruijn van C Ebbenhorst Tengbergen D. Kruyswijk	3
+ PDF Chat	Combinatorial Approaches and Conjectures for 2-Divisibility Problems Concerning Domino Tilings of Polyominoes	1997	Lior Pachter	3
+	HOW TO WRITE A PERMUTATION AS A PRODUCT OF INVOLUTIONS (AND WHY YOU MIGHT CARE)	2014	T. Kyle Petersen Bridget Eileen Tenner	2
+ PDF Chat	Generating functions for generating trees	2002	Cyril Banderier Mireille Bousquet‐Mélou Alain Denise Philippe Flajolet Danièle Gardy Dominique Gouyou-Beauchamps	2
+	On Venn Diagrams and the Counting of Regions	1984	Branko Grünbaum	2
+	Lexicographic permutations with restrictions	1979	Donald E. Knuth	2
+	A survey: Hamiltonian cycles in Cayley graphs	1984	David Witte Joseph A. Gallian	2
+	The Computational Complexity of the Kakuro Puzzle, Revisited	2010	Oliver Ruepp Markus Holzer	2
+ PDF Chat	Objective Criteria for the Evaluation of Clustering Methods	1971	Telmo Menezes Camille Roth	2
+	Finite fields: Structure and arithmetics	1993	Dieter Jungnickel	2
+	Universal cycles for combinatorial structures	1992	Fan Chung Persi Diaconis Ron Graham	2
+ PDF Chat	Complete k-ary trees and generalized meta-Fibonacci sequences	2006	Chris Deugau Frank Ruskey	2
+ PDF Chat	Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard	2009	Christoph Dürr Flavio Guíñez Martı́n Matamala	2
+ PDF Chat	Some Quotients of Chain Products are Symmetric Chain Orders	2012	Dwight Duffus Jeremy McKibben-Sanders Kyle Thayer	2
+ PDF Chat	Sur des points fixes de morphismes d'un monoïde libre	1989	Jean‐Paul Allouche J. Betrema Jeffrey Shallit	2
+ PDF Chat	Unsolved Problems in Number Theory	1994	Richard K. Guy	2
+	The necklace poset is a symmetric chain order	2010	Kelly Kross Jordan	2
+	Universal cycles of k-subsets and k-permutations	1993	Brad Jackson	2
+	On the number of certain lattice polygons	1969	Georg Pólya	2