Sciweavers

1949 search results - page 103 / 390
» Random graphs on surfaces
Sort
View
138
Voted
CORR
2004
Springer
83views Education» more  CORR 2004»
15 years 4 months ago
A proof of Alon's second eigenvalue conjecture and related problems
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. Consider for an even d 4, a random d-regular graph model formed from d/2 uniform, independent permutat...
Joel Friedman
BMVC
2010
15 years 2 months ago
Incremental Model Selection for Detection and Tracking of Planar Surfaces
Man-made environments are abundant with planar surfaces which have attractive properties and are a prerequisite for a variety of vision tasks. This paper presents an incremental m...
Johann Prankl, Michael Zillich, Bastian Leibe, Mar...
ICCAD
2004
IEEE
120views Hardware» more  ICCAD 2004»
16 years 1 months ago
A stochastic integral equation method for modeling the rough surface effect on interconnect capacitance
In this paper we describe a stochastic integral equation method for computing the mean value and the variance of capacitance of interconnects with random surface roughness. An ens...
Zhenhai Zhu, Jacob White, Alper Demir
160
Voted
SDM
2010
SIAM
213views Data Mining» more  SDM 2010»
15 years 5 months ago
Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization
We study the application of spectral clustering, prediction and visualization methods to graphs with negatively weighted edges. We show that several characteristic matrices of gra...
Jérôme Kunegis, Stephan Schmidt, Andr...
PVLDB
2010
200views more  PVLDB 2010»
15 years 2 months ago
SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs
With the emergence of new applications, e.g., computational biology, new software engineering techniques, social networks, etc., more data is in the form of graphs. Locating occur...
Shijie Zhang, Jiong Yang, Wei Jin