Sciweavers

6365 search results - page 319 / 1273
» Fast Local Computation Algorithms
Sort
View
DAC
2007
ACM
16 years 7 months ago
IPR: An Integrated Placement and Routing Algorithm
Abstract-- In nanometer-scale VLSI technologies, several interconnect issues like routing congestion and interconnect delay have become the main concerns in placement. However, all...
Min Pan, Chris C. N. Chu
COMPGEOM
2010
ACM
15 years 11 months ago
Better bounds on the union complexity of locally fat objects
We prove that the union complexity of a set of n constantcomplexity locally fat objects (which can be curved and/or non-convex) in the plane is O(λt+2(n) log n), where t is the m...
Mark de Berg
ESANN
2000
15 years 8 months ago
Bootstrapping Self-Organizing Maps to assess the statistical significance of local proximity
One of the attractive feature of Self-Organizing Maps (SOM) is the so-called "topological preservation property": observations that are close to each other in the input s...
Eric de Bodt, Marie Cottrell
TIP
2002
110views more  TIP 2002»
15 years 6 months ago
Localization based on DEM matching using multiple aerial image pairs
This paper proposes the localization algorithm that estimates translation parameters of an aircraft by comparing the sampled elevation map recovered from aerial sequence images, an...
Dong-Gyu Sim, Rae-Hong Park
INFOCOM
2008
IEEE
16 years 1 months ago
Towards a Theory of Robust Localization Against Malicious Beacon Nodes
—Localization in the presence of malicious beacon nodes is an important problem in wireless networks. Although significant progress has been made on this problem, some fundament...
Sheng Zhong, Murtuza Jadliwala, Shambhu J. Upadhya...