Sciweavers

COCOON
2005
Springer
14 years 1 months ago
String Coding of Trees with Locality and Heritability
Saverio Caminiti, Rossella Petreschi
COCOON
2005
Springer
14 years 1 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
14 years 1 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
14 years 1 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
14 years 1 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
14 years 1 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