#### Filter Results:

#### Publication Year

1995

2003

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

The Graph Drawing community uses test suites for comparing layout quality and eciency. Those suites often claim to collect randomly generated graphs, although in most cases randomness is a loosely dened notion. We p ropose a simple algorithm for generating acyclic digraphs with a given number of vertices uniformly at random. Applying standard combinatorial… (More)

This article presents a new systematic approach for the uniform random generation of combinatorial objects. The method is based on the notion of object grammars which are recursive descriptions of objects generalizing context-free grammars. The application of particular valuations to these grammars allows to reach to enumeration and random generation of… (More)

(Received) We give an equation satissed by the generating function for parallelogram polyominoes according to the area, the width and the number of left path corners. Next, we give an explicit formula for the generating function of these polyominoes according to the area, the width and the number of right and left paths corners.

A new systematic approach for the speciication of bijections between sets of combinatorial objects is presented. It is based on the notion of object grammars. Object grammmars are recursive descriptions of objects which generalize context free grammars. The study of a particular substitution in these object grammars connrms once more the key role of Dyck… (More)

- G Melancon, I Dutour, M Bousquet-Melou, G Melann, Guy Melancon@cwi Nl, M Bousquet +1 other
- 2000

The Graph Drawing community uses test suites for comparing layout quality and eeciency. Those suites often claim to collect randomly generated graphs, although in most cases randomness is a loosely deened notion. We propose a simple algorithm for generating acyclic digraphs with a given number of vertices uniformly at random. Applying standard combinatorial… (More)

- ‹
- 1
- ›