Sciweavers

CIAC
1997
Springer
75views Algorithms» more  CIAC 1997»
14 years 3 months ago
Area Requirement of Gabriel Drawings
d abstract) G. Liotta1, R. Tamassia2, I. G. Tollis3, P. Vocca4 1 Dipartimento di Informatica e Sistemistica, Universita di Roma \La Sapienza", via Salaria 113, 00198 Rome, Ita...
Giuseppe Liotta, Roberto Tamassia, Ioannis G. Toll...
CIAC
1997
Springer
111views Algorithms» more  CIAC 1997»
14 years 3 months ago
A Meticulous Analysis of Mergesort Programs
The efficiency of mergesortprogramsis analysed under a simple unit-cost model. In our analysis the time performance of the sorting programs includes the costs of key comparisons, e...
Jyrki Katajainen, Jesper Larsson Träff
CIAC
1997
Springer
154views Algorithms» more  CIAC 1997»
14 years 3 months ago
Isomorphism for Graphs of Bounded Distance Width
In this paper, we study the Graph Isomorphism problem on graphs of bounded treewidth, bounded degree or bounded bandwidth. Graph Isomorphism can be solved in polynomial time for g...
Koichi Yamazaki, Hans L. Bodlaender, Babette de Fl...