Sciweavers

2342 search results - page 167 / 469
» Sublinear geometric algorithms
Sort
View
WSCG
2003
224views more  WSCG 2003»
15 years 4 months ago
Edge-Enhancement - An Algorithm for Real-Time Non-Photorealistic Rendering
In this paper, we propose an algorithm for enhancing edges of real-time non-photorealistic renderings. It is based on the edge map, a 2D texture that encodes visually important ed...
Marc Nienhaus, Jürgen Döllner
143
Voted
AUTOMATICA
2007
70views more  AUTOMATICA 2007»
15 years 3 months ago
Squaring the circle: An algorithm for generating polyhedral invariant sets from ellipsoidal ones
This paper presents a new (geometrical) approach to the computation of polyhedral (robustly) positively invariant (PI) sets for general (possibly discontinuous) nonlinear discrete...
A. Alessio, Mircea Lazar, Alberto Bemporad, W. P. ...
138
Voted
SIAMCOMP
2010
172views more  SIAMCOMP 2010»
14 years 10 months ago
More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
In the first part of the paper, we reexamine the all-pairs shortest paths (APSP) problem and present a new algorithm with running time O(n3 log3 log n/ log2 n), which improves all...
Timothy M. Chan
ICIP
2007
IEEE
16 years 5 months ago
A Phase-Based Image Registration Algorithm for Dental Radiograph Identification
Dental radiographs have been used for the accurate assessment and treatment of dental diseases. For an accurate diagnosis, the complete geometric registration between radiographs ...
Akira Nikaido, Koichi Ito, Takafumi Aoki, Eiko Kos...
SASO
2008
IEEE
15 years 9 months ago
Empirical Characterization of Discretization Error in Gradient-Based Algorithms
Many self-organizing and self-adaptive systems use the biologically inspired “gradient” primitive, in which each device in a network estimates its distance to the closest devi...
Jonathan Bachrach, Jacob Beal, Joshua Horowitz, Da...