Frank Ruskey

发表

The Rand and Block Distances of Pairs of Set Partitions

Frank Ruskey, Jennifer Woodcock, 2011, IWOCA.

Simple Combinatorial Gray Codes Constructed by Reversing Sublists

Frank Ruskey, F. Ruskey, 1993, ISAAC.

A New Rose : The First Simple Symmetric 11-Venn Diagram pdf

Frank Ruskey, Khalegh Mamakani, F. Ruskey, 2012, GD.

Area-Proportional Drawings of Intersecting Families of Simple Closed Curves

Frank Ruskey, Stirling Chow, 2005, CCCG.

Determining the hamilton-connectedness of certain vertex-transitive graphs

Frank Ruskey, Ming Jiang, F. Ruskey, 1994, Discret. Math..

Generating permutations with given ups and downs

Frank Ruskey, Dominique Roelants van Baronaigien, 1992, Discret. Appl. Math..

Shorthand Universal Cycles for Permutations

Frank Ruskey, Aaron Williams, Alexander E. Holroyd, 2011, Algorithmica.

Minimum Area Polyomino Venn Diagrams

Frank Ruskey, Matthew Klimesh, Bette Bultena, 2012, J. Comput. Geom..

Nested Recurrence Relations with Conolly-like Solutions

Frank Ruskey, Bradley W. Jackson, Alejandro Erickson, 2015, SIAM J. Discret. Math..

Generating linear extensions of posets by transpositions

Frank Ruskey, F. Ruskey, 1992, J. Comb. Theory, Ser. B.

A Gray Code for Combinations of a Multiset

Frank Ruskey, Carla D. Savage, 1996, Eur. J. Comb..

Generating Binary Trees by Transpositions

Frank Ruskey, Andrzej Proskurowski, A. Proskurowski, 1988, J. Algorithms.

The Hamiltonicity of Directed sigma - tao Cayley Graphs (or: A Tale of Backtracking)

Frank Ruskey, Ming Jiang, Andrew Weston, 1995, Discret. Appl. Math..

Generating Binary Trees Lexicographically

Frank Ruskey, T. C. Hu, 1977, SIAM J. Comput..

An explicit universal cycle for the (n-1)-permutations of an n-set

Frank Ruskey, Aaron Williams, F. Ruskey, 2007, TALG.

Generating Balanced Parentheses and Binary Trees by Prefix Shifts

Frank Ruskey, Aaron Williams, F. Ruskey, 2008, CATS.

On Rotations and the Generation of Binary Trees

Frank Ruskey, Dominique Roelants van Baronaigien, Joan M. Lucas, 1993, J. Algorithms.

Listing and Counting Subtrees of a Tree

Frank Ruskey, 1981, SIAM J. Comput..

On the Average Shape of Binary Trees

Frank Ruskey, 1980, SIAM J. Matrix Anal. Appl..

The Prism of the Acyclic Orientation Graph is Hamiltonian

Frank Ruskey, Gara Pruesse, 1995, Electron. J. Comb..

Bent Hamilton Cycles in d-Dimensional Grid Graphs

Frank Ruskey, Joe Sawada, 2003, Electron. J. Comb..

Adjacent Interchange Generation of Combinations

Frank Ruskey, F. Ruskey, 1988, J. Algorithms.

Some Optimum Algorithms for Scheduling Problems with Changeover Costs

Frank Ruskey, T. C. Hu, Yue-Sun Kuo, 1987, Oper. Res..

Binary bubble languages and cool-lex order

Frank Ruskey, Joe Sawada, Aaron Williams, 2012, J. Comb. Theory, Ser. A.

Counting Fixed-Height Tatami Tilings

Frank Ruskey, Jennifer Woodcock, 2009, Electron. J. Comb..

Which n-Venn Diagrams Can Be Drawn with Convex k-Gons?

Frank Ruskey, Mark Weston, Jeremy Carroll, 2005, Discret. Comput. Geom..

Gray codes for column-convex polyominoes and a new class of distributive lattices

Frank Ruskey, Stirling Chow, S. Chow, 2009, Discret. Math..

Towards a General Solution to Drawing Area-Proportional Euler Diagrams

Frank Ruskey, Stirling Chow, 2005, Electron. Notes Theor. Comput. Sci..

Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes

Frank Ruskey, Bradley W. Jackson, 2006, Electron. J. Comb..

Three-dimensional graph drawing

Tao Lin, Robert F. Cohen, Peter Eades, 1994, Algorithmica.

Combinatorial Gray Code

Frank Ruskey, 2016, Encyclopedia of Algorithms.

The Feline Josephus Problem

Frank Ruskey, Aaron Williams, F. Ruskey, 2011, Theory of Computing Systems.

State generation and automated class testing

Daniel Hoffman, Lee J. White, Frank Ruskey, 2000, Softw. Test. Verification Reliab..

Spherical Venn Diagrams with Involutory Isometries

Frank Ruskey, Mark Weston, F. Ruskey, 2011, Electron. J. Comb..

Volume upper bounds for 3D graph drawing

Tao Lin, Robert F. Cohen, Peter Eades, 1994, CASCON.

Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over Zp with p Prime

Frank Ruskey, C. Robert Miers, 2004, SIAM J. Discret. Math..

Half-Simple Symmetric Venn Diagrams

Frank Ruskey, Mark Weston, Carla D. Savage, 2004, Electron. J. Comb..

Cool-lex order and k-ary Catalan structures

Pak Ching Li, Stephane Durocher, Debajyoti Mondal, 2012, J. Discrete Algorithms.

An Eades-McKay Algorithm for Well-Formed Parentheses Strings

Frank Ruskey, Bette Bultena, Bette Bultena, 1998, Information Processing Letters.

Transition Restricted Gray Codes

Frank Ruskey, Bette Bultena, 1996, Electron. J. Comb..

Fast Algorithms to Generate Necklaces, Unlabeled Necklaces, and Irreducible Polynomials over GF(2)

Frank Ruskey, Joe Sawada, Micaela Serra, 2000, J. Algorithms.

An Algorithm for the Most Economic Link Addition in a Tree Communication Network

Frank Ruskey, Ernest J. Cockayne, A. G. Thomason, 1979, Inf. Process. Lett..

Ranking and unranking permutations in linear time

Frank Ruskey, Wendy J. Myrvold, F. Ruskey, 2001, Inf. Process. Lett..

Faster Generation of Shorthand Universal Cycles for Permutations

Frank Ruskey, Aaron Williams, Alexander E. Holroyd, 2010, COCOON.

Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings

Frank Ruskey, Andrzej Proskurowski, Malcolm Smith, 1998, SIAM J. Discret. Math..

On Combinatorial Generation of Prefix Normal Words

Frank Ruskey, Joe Sawada, Zsuzsanna Lipták, 2014, CPM.

Venn Diagrams with Few Vertices

Frank Ruskey, Bette Bultena, Bette Bultena, 1998, Electron. J. Comb..

The Feline Josephus Problem

Frank Ruskey, Aaron Williams, Aaron Williams, 2010, FUN.

Drawing Area-Proportional Venn and Euler Diagrams

Frank Ruskey, Stirling Chow, S. Chow, 2003, GD.

The advantages of forward thinking in generating rooted and free trees

Frank Ruskey, Gang Li, Gang Li, 1999, SODA '99.

A CAT algorithm for generating permutations with a fixed number of inversions

Frank Ruskey, Scott Effler, F. Ruskey, 2003, Inf. Process. Lett..

Developing a mathematical model for bobbin lace

Frank Ruskey, Veronika Irvine, 2014 .

Generating Binary Trees by Transpositions

Frank Ruskey, Andrzej Proskurowski, A. Proskurowski, 1988, SWAT.

On Prefix Normal Words and Prefix Normal Forms

Frank Ruskey, Joe Sawada, Zsuzsanna Lipták, 2016, Theor. Comput. Sci..

Drawing Venn Diagrams

Frank Ruskey, 2002, Graph Drawing.

Vertically Constrained Motzkin-Like Paths Inspired by Bobbin Lace

Frank Ruskey, Stephen Melczer, Veronika Irvine, 2018, Electron. J. Comb..

Generating Permutations of a Bag by Interchanges

Frank Ruskey, Chun Wa Ko, 1992, Inf. Process. Lett..

Convex drawings of intersecting families of simple closed curves

Frank Ruskey, Bette Bultena, Branko Grünbaum, 1999, CCCG.

A simple proof of a formula of Dershowitz and Zaks

Frank Ruskey, F. Ruskey, 1983, Discret. Math..

Counting Strings with Given Elementary Symmetric Function Evaluations II: Circular Strings

Frank Ruskey, C. Robert Miers, F. Ruskey, 2004, SIAM J. Discret. Math..

Generating simple convex Venn diagrams

Frank Ruskey, Wendy J. Myrvold, Khalegh Mamakani, 2012, J. Discrete Algorithms.

Generating t-ary Trees in A-Order

Frank Ruskey, Dominique Roelants van Baronaigien, 1988, Inf. Process. Lett..

The coolest way to generate combinations

Frank Ruskey, Aaron Williams, F. Ruskey, 2009, Discret. Math..

An efficient algorithm for generating necklaces with fixed density

Frank Ruskey, Joe Sawada, 1999, SODA '99.

Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams

Frank Ruskey, Wendy J. Myrvold, Khalegh Mamakani, 2011, IWOCA.

Generating and characterizing the perfect elimination orderings of a chordal graph

Louis Ibarra, Frank Ruskey, Joe Sawada, 2003, Theor. Comput. Sci..

Counting and computing the Rand and block distances of pairs of set partitions

Frank Ruskey, Jennifer Woodcock, Yuji Yamauchi, 2012, J. Discrete Algorithms.

Efficient Coroutine Generation of Constrained Gray Sequences

Frank Ruskey, Donald E. Knuth, 2004, Essays in Memory of Ole-Johan Dahl.

Binary Tree Gray Codes

Frank Ruskey, Andrzej Proskurowski, 1985, J. Algorithms.

Generating Combinations by Prefix Shifts

Frank Ruskey, Aaron Williams, 2005, COCOON.

An Undecidable Nested Recurrence Relation

Frank Ruskey, Marcel Celaya, F. Ruskey, 2012, CiE.

Generating the Linear Extensions of Certain Posets by Transpositions

Frank Ruskey, Gara Pruesse, 1991, SIAM J. Discret. Math..

Hamilton Cycles that Extend Transposition Matchings in Cayley Graphs of Sn

Frank Ruskey, Carla D. Savage, F. Ruskey, 1993, SIAM J. Discret. Math..

Completely separating systems of k-sets

Frank Ruskey, Colin Ramsay, Ian T. Roberts, 1998, Discret. Math..

Normal, Abby Normal, Prefix Normal pdf

Frank Ruskey, Joe Sawada, Zsuzsanna Lipták, 2014, FUN.

Auspicious Tatami Mat Arrangements

Frank Ruskey, Jennifer Woodcock, Alejandro Erickson, 2010, COCOON.

Monomer-Dimer Tatami Tilings of Rectangular Regions

Frank Ruskey, Jennifer Woodcock, Alejandro Erickson, 2011, Electron. J. Comb..

On Unary Stochastic Lindenmayer Systems

Frank Ruskey, Peter Eichhorst, 1981, Inf. Control..

Circular Cuts in a Network

Frank Ruskey, T. C. Hu, 1980, Math. Oper. Res..

Generating Necklaces

Frank Ruskey, Carla D. Savage, Terry Min Yih Wang, 1992, J. Algorithms.

Domino Tatami Covering is NP-complete pdf

Frank Ruskey, Alejandro Erickson, 2013, IWOCA.

Euclidean strings

Frank Ruskey, Joe Sawada, Jamie Simpson, 2003, Theor. Comput. Sci..

In-place permuting and perfect shuffling using involutions

Frank Ruskey, Khalegh Mamakani, John A. Ellis, 2012, Inf. Process. Lett..

The First Simple Symmetric 11-Venn Diagram

Frank Ruskey, Khalegh Mamakani, 2012, Graph Drawing.

Gray codes for set partitions and restricted growth tails

Frank Ruskey, Carla D. Savage, 1994, Australas. J Comb..

Generating Lyndon brackets.: An addendum to: Fast algorithms to generate necklaces, unlabeled necklaces and irreducible polynomials over GF(2)

Frank Ruskey, Joe Sawada, 2003, J. Algorithms.

Solution of some multi-dimensional lattice path parity difference recurrence relations

Frank Ruskey, C. W. Ko, 1988, Discret. Math..

Three-Dimensional Graph Drawing

Tao Lin, Robert F. Cohen, Peter Eades, 1994, Graph Drawing.

A Gray Code for the Ideals of a Forest Poset

Frank Ruskey, Yasunori Koda, F. Ruskey, 1993, J. Algorithms.

Generating t-ary Trees Lexicographically

Frank Ruskey, 1978, SIAM J. Comput..

Generating Necklaces and Strings with Forbidden Substrings

Frank Ruskey, Joe Sawada, F. Ruskey, 2000, COCOON.

The Number of Irreducible Polynomials and Lyndon Words with Given Trace

Frank Ruskey, Joe Sawada, C. Robert Miers, 2001, SIAM J. Discret. Math..

Symmetric Monotone Venn Diagrams with Seven Curves

Frank Ruskey, Khalegh Mamakani, Tao Cao, 2010, FUN.

Algorithmic solution of two combinatorial problems.

Frank Ruskey, 1978 .

Generating alternating permutations lexicographically

Frank Ruskey, Bruce L. Bauslaugh, 1990, BIT Comput. Sci. Sect..

Generating Linear Extensions Fast

Frank Ruskey, Gara Pruesse, F. Ruskey, 1994, SIAM J. Comput..

More Fun with Symmetric Venn Diagrams

Frank Ruskey, Mark Weston, F. Ruskey, 2006, Theory of Computing Systems.

De Bruijn Sequences for Fixed-Weight Binary Strings

Frank Ruskey, Joe Sawada, Aaron Williams, 2012, SIAM J. Discret. Math..

A fast algorithm to generate unlabeled necklaces

Frank Ruskey, Joe Sawada, 2000, SODA '00.

New Roses: Simple Symmetric Venn Diagrams with 11 and 13 Curves

Frank Ruskey, Khalegh Mamakani, F. Ruskey, 2014, Discrete & Computational Geometry.

Shallow 3-D seismics for environmental searches and tunnel detection; some ideas for research

Frank Ruskey, 1993 .

Minimum Area Venn Diagrams Whose Curves Are Polyominoes

Frank Ruskey, Stirling Chow, S. Chow, 2006, math/0603068.

The Search for Simple Symmetric Venn Diagrams

Frank Ruskey, Stan Wagon, Carla D. Savage, 2006 .

Transposition generation of alternating permutations

Frank Ruskey, F. Ruskey, 1989 .

Hamilton Cycles Which Extend Transposition Matchings in Cayley Graphs of S N

Frank Ruskey, 1993 .

Fast Generation of All Perfect Elimination Orderings of a Chordal Graph

Louis Ibarra, Frank Ruskey, Joe Sawada, 2002 .

Gray codes from antimatroids

Frank Ruskey, Gara Pruesse, 1993 .

Alley CATs in search of good homesFrank

Frank Ruskey, F. Ruskey, Aaron Scott, 1994 .