3708 search results - page 92 / 742 » Approximating Betweenness Centrality |
110
Voted
CAD
2006
Springer
15 years 20 days ago
2006
Springer
Fat conic section and fat conic spline are defined. With well established properties of fat conic splines, the problem of approximating a ruled surface by a tangent smooth cone sp...
109
Voted
CGF
2005
15 years 15 days ago
2005
This paper describes a method to obtain a closed surface that approximates a general 3D data point set with non-uniform density. Aside from the positions of the initial data point...
105
Voted
DASFAA
2009
IEEE
15 years 7 months ago
2009
IEEE
Many applications need to solve the problem of approximate string matching with block moves. It is an NP-Complete problem to compute block edit distance between two strings. Our go...
116
Voted
SIAMJO
2011
14 years 7 months ago
2011
In this paper we define semidefinite packing programs and describe an algorithm to approximately solve these problems. Semidefinite packing programs arise in many applications s...
167
Voted
APPROX
2011
Springer
14 years 19 days ago
2011
Springer
In this work we consider the problem of approximating the number of relevant variables in a function given query access to the function. Since obtaining a multiplicative factor ap...