Sciweavers

WG
1999
Springer
13 years 6 months ago
Finding Smallest Supertrees Under Minor Containment
The diversity of application areas relying on tree-structured data results in wide interest in algorithms which determine differences or similarities among trees. One way of meas...
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...
WG
1999
Springer
13 years 6 months ago
Euler is Standing in Line
Dietrich Hauptmeier, Sven Oliver Krumke, Jörg...
WG
1999
Springer
13 years 6 months ago
Linear Orderings of Random Geometric Graphs
Abstract. In random geometric graphs, vertices are randomly distributed on [0, 1]2 and pairs of vertices are connected by edges whenever they are sufficiently close together. Layou...
Josep Díaz, Mathew D. Penrose, Jordi Petit,...