Sciweavers

7811 search results - page 317 / 1563
» computer 2004
Sort
View
WG
2004
Springer
15 years 12 months ago
Planar Graphs, via Well-Orderly Maps and Trees
The family of well-orderly maps is a family of planar maps with the property that every connected planar graph has at least one plane embedding which is a well-orderly map. We show...
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse,...
WG
2004
Springer
15 years 12 months ago
Finding k Disjoint Triangles in an Arbitrary Graph
We consider the NP-complete problem of deciding whether an input graph on n vertices has k vertex-disjoint copies of a fixed graph H. For H = K3
Mike Fellows, Pinar Heggernes, Frances A. Rosamond...
C5
2004
IEEE
15 years 10 months ago
Free Software for a World in Motion
This paper focus the need for new educational software environments for exploration of global statistics. We present some concrete examples of highly interactive, non-linear, visu...
Anna Rosling Rönnlund, Ola Rosling
DSN
2004
IEEE
15 years 10 months ago
A Defense-Centric Taxonomy Based on Attack Manifestations
Many classifications of attacks have been tendered, often in taxonomic form. A common basis of these taxonomies is that they have been framed from the perspective of an attacker
Kevin S. Killourhy, Roy A. Maxion, Kymie M. C. Tan
FOCS
2004
IEEE
15 years 10 months ago
Measured Descent: A New Embedding Method for Finite Metrics
We devise a new embedding technique, which we call measured descent, based on decomposing a metric space locally, at varying speeds, according to the density of some probability m...
Robert Krauthgamer, James R. Lee, Manor Mendel, As...