Sciweavers

CPM
2011
Springer
402views Combinatorics» more  CPM 2011»
13 years 3 months ago
Tractability Results for the Consecutive-Ones Property with Multiplicity
A binary matrix has the Consecutive-Ones Property (C1P) if its columns can be ordered in such a way that all 1’s in each row are consecutive. We consider here a variant of the C1...
Cedric Chauve, Ján Manuch, Murray Patterson...
CPM
2011
Springer
283views Combinatorics» more  CPM 2011»
13 years 3 months ago
Frequent Submap Discovery
Combinatorial maps are nice data structures for modeling the topology of nD objects subdivided in cells (e.g., vertices, edges, faces, volumes, ...) by means of incidence and adjac...
Stéphane Gosselin, Guillaume Damiand, Chris...