1949 search results - page 133 / 390 » Random graphs on surfaces |
164
click to vote
EMNLP
2011
14 years 4 months ago
2011
We consider the problem of performing learning and inference in a large scale knowledge base containing imperfect knowledge with incomplete coverage. We show that a soft inference...
154
click to vote
ICCV
2007
IEEE
16 years 6 months ago
2007
IEEE
We consider the problem of reconstructing the shape of a surface with an arbitrary, spatially varying isotropic bidirectional reflectance distribution function (BRDF), and introdu...
131
click to vote
FOCS
2002
IEEE
15 years 9 months ago
2002
IEEE
Every compact orientable boundaryless surface M can be cut along simple loops with a common point v0, pairwise disjoint except at v0, so that the resulting surface is a topologica...
146
click to vote
COMPGEOM
2005
ACM
15 years 6 months ago
2005
ACM
We present an efficient algorithm for maintaining the boundary and surface area of protein molecules as they undergo conformational changes. We also describe a robust implementati...
141
click to vote
COMPGEOM
2008
ACM
15 years 6 months ago
2008
ACM
We investigate the complexity of the outer face in arrangements of line segments of a fixed length in the plane, drawn uniformly at random within a square. We derive upper bounds ...