Sciweavers

2843 search results - page 377 / 569
» Interpolation by geometric algorithm
Sort
View
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 4 months 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
132
Voted
WAE
1998
118views Algorithms» more  WAE 1998»
15 years 4 months 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 ...
116
Voted
COMGEO
2008
ACM
15 years 3 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»
15 years 3 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
148
Voted
JCP
2008
167views more  JCP 2008»
15 years 3 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