Sciweavers

12015 search results - page 119 / 2403
» Interactive Algorithms 2005
Sort
View
RT
2005
Springer
15 years 11 months ago
Fast Exact From-Region Visibility in Urban Scenes
We present a fast exact from-region visibility algorithm for 2.5D urban scenes. The algorithm uses a subdivision of line space for identifying visibility interactions in a 2D foot...
Jirí Bittner, Peter Wonka, Michael Wimmer
WEA
2005
Springer
117views Algorithms» more  WEA 2005»
15 years 11 months ago
Vertex Cover Approximations: Experiments and Observations
The vertex cover problem is a classic NP-complete problem for which the best worst-case approximation ratio is roughly 2. In this paper, we use a collection of simple reductions, e...
Eyjolfur Asgeirsson, Clifford Stein
SYNASC
2005
IEEE
110views Algorithms» more  SYNASC 2005»
15 years 12 months ago
Computer-Aided Diagnosis for Lung CT Using Artificial Life Models
Sorin Cristian Cheran, Gianfranco Gargano
COCO
2005
Springer
75views Algorithms» more  COCO 2005»
15 years 12 months ago
Topology Inside NC¹
Eric Allender, Samir Datta, Sambuddha Roy
COCO
2005
Springer
89views Algorithms» more  COCO 2005»
15 years 12 months ago
Computationally Private Randomizing Polynomials and Their Applications
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz