Sciweavers

4131 search results - page 95 / 827
» Compactness in Topology and Computation
Sort
View
CCGRID
2010
IEEE
15 years 7 months ago
Topology Aggregation for E-science Networks
Abstract--We propose several algorithms for topology aggregation (TA) to effectively summarize large-scale networks. These TA techniques are shown to significantly better for path ...
Eun-Sung Jung, Sanjay Ranka, Sartaj Sahni
CORR
2007
Springer
139views Education» more  CORR 2007»
15 years 6 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
WIOPT
2010
IEEE
15 years 4 months ago
Detecting events in the dynamics of ego-centered measurements of the internet topology
—Detecting events such as major routing changes or congestions in the dynamics of the internet topology is an important but challenging task. We explore here a top-down approach ...
Assia Hamzaoui, Matthieu Latapy, Clémence M...
FCT
1993
Springer
15 years 10 months ago
Generalized Topological Sorting in Linear Time
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
Torben Hagerup, Martin Maas
VISSYM
2007
15 years 8 months ago
Flexible And Topologically Localized Segmentation
One of the most common visualization tasks is the extraction of significant boundaries, often performed with isosurfaces or level set segmentation. Isosurface extraction is simple...
Gunnar Johansson, Ken Museth, Hamish Carr