Sciweavers

4131 search results - page 117 / 827
» Compactness in Topology and Computation
Sort
View
FOCS
2008
IEEE
16 years 24 days ago
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
Amit Chakrabarti, Alexander Jaffe, James R. Lee, J...
FCT
2007
Springer
16 years 15 days ago
On the Topological Complexity of Weakly Recognizable Tree Languages
We show that the family of tree languages recognized by weak alternating automata is closed by three set theoretic operations that correspond to sum, multiplication by ordinals <...
Jacques Duparc, Filip Murlak
ICPR
2006
IEEE
16 years 7 months ago
3D Object Digitization: Majority Interpolation and Marching Cubes
In a previous paper [1] we showed that a 3D object can be digitized without changing the topology if the object is r-regular and if the reconstruction method fulfills certain requ...
Peer Stelldinger, Longin Jan Latecki
PDPTA
2004
15 years 7 months ago
Towards an Adaptive Economic Society of Peers
This paper presents our on-going research into selforganizing and self-healing networks of resource brokers, for use in complex Peer-to-Peer (P2P) resource sharing and Grid comput...
Paul Silvey
ISPDC
2007
IEEE
16 years 19 days ago
Towards Data Partitioning for Parallel Computing on Three Interconnected Clusters
We present a new data partitioning strategy for parallel computing on three interconnected clusters. This partitioning has two advantages over existing partitionings. First it can...
Brett A. Becker, Alexey L. Lastovetsky