Sciweavers

2843 search results - page 377 / 569
» Interpolation by geometric algorithm
Sort
View
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 17 days ago
IMproved results for route planning in stochastic transportation
In the bus network problem, the goal is to generate a plan for getting from point X to point Y within a city using buses in the smallest expected time. Because bus arrival times a...
Justin A. Boyan, Michael Mitzenmacher
WAE
1998
118views Algorithms» more  WAE 1998»
15 years 16 days ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...
COMGEO
2008
ACM
14 years 11 months ago
Recursive geometry of the flow complex and topology of the flow complex filtration
The flow complex is a geometric structure, similar to the Delaunay tessellation, to organize a set of (weighted) points in Rk. Flow shapes are topological spaces corresponding to ...
Kevin Buchin, Tamal K. Dey, Joachim Giesen, Matthi...
COMPUTING
2007
127views more  COMPUTING 2007»
14 years 11 months ago
Analyzing a generalized Loop subdivision scheme
In this paper a class of subdivision schemes generalizing the algorithm of Loop is presented. The stencils have the same support as those from the algorithm of Loop, but allow a v...
Ingo Ginkel, Georg Umlauf
JCP
2008
167views more  JCP 2008»
14 years 11 months ago
Accelerated Kernel CCA plus SVDD: A Three-stage Process for Improving Face Recognition
kernel canonical correlation analysis (KCCA) is a recently addressed supervised machine learning methods, which shows to be a powerful approach of extracting nonlinear features for...
Ming Li, Yuanhong Hao