Sciweavers

256 search results - page 31 / 52
» Short trees in polygons
Sort
View
ICCAD
2008
IEEE
170views Hardware» more  ICCAD 2008»
15 years 10 months ago
Obstacle-avoiding rectilinear Steiner tree construction
— In today’s VLSI designs, there can be many blockages in a routing region. The obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem has become an important prob...
Liang Li, Evangeline F. Y. Young
133
Voted
ESA
2005
Springer
128views Algorithms» more  ESA 2005»
15 years 7 months ago
Greedy Routing in Tree-Decomposed Graphs
Milgram’s experiment (1967) demonstrated that there are short chains of acquaintances between individuals, and that these chains can be discovered in a greedy manner. Kleinberg ...
Pierre Fraigniaud
ALMOB
2008
81views more  ALMOB 2008»
15 years 2 months ago
Stability of multiple alignments and phylogenetic trees: an analysis of ABC-transporter proteins family
Background: Sequence-based phylogeny reconstruction is a fundamental task in Bioinformatics. Practically all methods for phylogeny reconstruction are based on multiple alignments....
Holger Wagner, Burkhard Morgenstern, Andreas W. M....
IGARSS
2009
14 years 11 months ago
Within- and Between-class Variability of Spectrally Similar Tree Species
In this paper, a comparison is made through evaluating the withinand between-class species variability for the original, the first derivative and second derivative spectra. For ea...
Pravesh Debba, Moses Azong Cho, Renaud Mathieu
ICLP
1992
Springer
15 years 6 months ago
Records for Logic Programming
CFT is a new constraint system providing records as logical data structure for constraint (logic) programming. It can be seen as a generalization of the rational tree system emplo...
Gert Smolka, Ralf Treinen