Sciweavers

18306 search results - page 3294 / 3662
» Algorithmics in Exponential Time
Sort
View
157
Voted
EUROMED
2010
15 years 1 months ago
New Instruments and Technologies for Cultural Heritage Survey: Full Integration between Point Clouds and Digital Photogrammetry
In the last years the Geomatic Research Group of the Politecnico di Torino faced some new research topics about new instruments for point cloud generation (e.g. Time of Flight came...
F. Rinaudo, F. Chiabrando, F. Nex, D. Piatti
129
Voted
FSTTCS
2010
Springer
15 years 1 months ago
Finding Independent Sets in Unions of Perfect Graphs
ABSTRACT. The maximum independent set problem (MAXIS) on general graphs is known to be NPhard to approximate within a factor of n1-, for any > 0. However, there are many "...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Samb...
124
Voted
GLOBECOM
2010
IEEE
15 years 1 months ago
Predicting Critical Intradomain Routing Events
Network equipments generate an overwhelming number of reports and alarms every day, but only a small fraction of these alarms require the intervention of network operators. Our goa...
Amelie Medem Kuatse, Renata Teixeira, Nicolas Usun...
ICCAD
2010
IEEE
158views Hardware» more  ICCAD 2010»
15 years 1 months ago
Novel binary linear programming for high performance clock mesh synthesis
Clock mesh is popular in high performance VLSI design because it is more robust against variations than clock tree at a cost of higher power consumption. In this paper, we propose ...
Minsik Cho, David Z. Pan, Ruchir Puri
194
Voted
ICCAD
2010
IEEE
229views Hardware» more  ICCAD 2010»
15 years 1 months ago
Obstacle-avoiding rectilinear Steiner minimum tree construction: An optimal approach
In this paper, we present an efficient method to solve the obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem optimally. Our work is a major improvement over the w...
Tao Huang, Evangeline F. Y. Young
« Prev « First page 3294 / 3662 Last » Next »