Sciweavers

4047 search results - page 318 / 810
» The Discrete Basis Problem
Sort
View
142
Voted
COMPGEOM
2006
ACM
15 years 11 months ago
Minimum-cost coverage of point sets by disks
We consider a class of geometric facility location problems in which the goal is to determine a set X of disks given by their centers (tj) and radii (rj) that cover a given set of...
Helmut Alt, Esther M. Arkin, Hervé Brö...
PODC
2006
ACM
15 years 11 months ago
On the complexity of distributed graph coloring
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
Fabian Kuhn, Roger Wattenhofer
BMCBI
2007
144views more  BMCBI 2007»
15 years 4 months ago
Motif kernel generated by genetic programming improves remote homology and fold detection
Background: Protein remote homology detection is a central problem in computational biology. Most recent methods train support vector machines to discriminate between related and ...
Tony Håndstad, Arne J. H. Hestnes, Pål...
134
Voted
CAD
2007
Springer
15 years 4 months ago
Computing general geometric structures on surfaces using Ricci flow
Systematically generalizing planar geometric algorithms to manifold domains is of fundamental importance in computer aided design field. This paper proposes a novel theoretic fra...
Miao Jin, Feng Luo 0002, Xianfeng David Gu
133
Voted
SIAMSC
2008
142views more  SIAMSC 2008»
15 years 4 months ago
Multitarget Error Estimation and Adaptivity in Aerodynamic Flow Simulations
Important quantities in aerodynamic flow simulations are the aerodynamic force coefficients including the pressure induced and the viscous stress induced drag, lift and moment coef...
Ralf Hartmann