Sciweavers

32545 search results - page 735 / 6509
» Data Structures and Algorithms
Sort
View
IMR
2005
Springer
16 years 1 months ago
Structured Grid Generation over NURBS and Facetted Surface Patches by Reparametrization
This paper deals with structured grid generation using Floater’s parametrization algorithm for surface triangulation. It gives an outline of the algorithm in the context of stru...
Sankarappan Gopalsamy, Douglas H. Ross, Yasushi It...
IPL
2008
145views more  IPL 2008»
15 years 7 months ago
Complexity analysis of a decentralised graph colouring algorithm
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
Ken R. Duffy, N. O'Connell, Artëm Sapozhnikov
WWW
2003
ACM
16 years 8 months ago
Data-Sharing Relationships in the Web
We propose a novel structure, the data-sharing graph, for characterizing sharing patterns in large-scale data distribution systems. We analyze this structure in two such systems a...
Adriana Iamnitchi, Matei Ripeanu, Ian T. Foster
SIGCOMM
2005
ACM
16 years 1 months ago
Fast hash table lookup using extended bloom filter: an aid to network processing
Hash table is used as one of the fundamental modules in several network processing algorithms and applications such as route lookup, packet classification, per-flow state manage...
Haoyu Song, Sarang Dharmapurikar, Jonathan S. Turn...
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
15 years 11 months ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger