Sciweavers

COCOON
2005
Springer
13 years 10 months ago
String Coding of Trees with Locality and Heritability
Saverio Caminiti, Rossella Petreschi
COCOON
2005
Springer
13 years 10 months ago
Radial Coordinate Assignment for Level Graphs
We present a simple linear time algorithm for drawing level graphs with a given ordering of the vertices within each level. The algorithm draws in a radial fashion without changing...
Christian Bachmaier, Florian Fischer, Michael Fors...
COCOON
2005
Springer
13 years 10 months ago
Error-Set Codes and Related Objects
By considering a new metric, Nikov and Nikova defined the class of error-set correcting codes. These codes differ from the errorcorrecting codes in the sense that the minimum dis...
An Braeken, Ventzislav Nikov, Svetla Nikova
COCOON
2005
Springer
13 years 10 months ago
Conserved Interval Distance Computation Between Non-trivial Genomes
Recently, several studies taking into account the ability for a gene to be absent or to have some copies in genomes have been proposed, as the examplar distance [11, 6] or the gene...
Guillaume Blin, Romeo Rizzi
COCOON
2005
Springer
13 years 10 months ago
Complexity and Approximation of Satisfactory Partition Problems
The Satisfactory Partition problem consists of deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighb...
Cristina Bazgan, Zsolt Tuza, Daniel Vanderpooten
COCOON
2005
Springer
13 years 10 months ago
An Upper Bound on the Number of Rectangulations of a Point Set
Abstract. We consider the number of different ways to divide a rectangle containing n noncorectilinear points into smaller rectangles by n non-intersecting axis-parallel segments,...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter