Join Our Newsletter

WWW

2011

ACM

10 years 8 months ago
2011

ACM

The clustering coeﬃcient of a node in a social network is a fundamental measure that quantiﬁes how tightly-knit the community is around the node. Its computation can be reduce...

JCST

2010

11 years 1 days ago
2010

Surface triangle meshes and volume data are two commonly used representations of digital geometry. Converting from triangle meshes to volume data is challenging, since triangle mes...

JCT

2008

11 years 3 days ago
2008

Let {a, b, c} be a triangle in a 3-connected matroid M. In this paper, we describe the structure of M relative to {a, b, c} when, for all t in {a, b, c}, either M\t is not 3-connec...

PR

2007

11 years 1 months ago
2007

We present a shape representation and a matching method for nonrigid shapes with closed contours. The representation utilizes the areas of the triangles formed by the boundary poi...

DM

1999

11 years 1 months ago
1999

Pascal's rhombus is a variation of Pascal's triangle in which values are computed as the sum of four terms, rather than two. It is shown that the limiting ratio of the n...

MOC

2000

11 years 1 months ago
2000

It is well known that Bernstein polynomials on triangles preserve monotonicity. In this paper we define and study three kinds of monotonicity preservation of systems of bivariate f...

COMBINATORICS

2000

11 years 1 months ago
2000

It is shown in this note that with high probability it is enough to destroy all triangles in order to get a cover graph from a random graph Gn,p with p log n/n for any constant ...

CGF

2007

11 years 1 months ago
2007

In this paper, we show how recent GPUs can be used to very eﬃciently and conveniently sample the visibility between two surfaces, given a set of occluding triangles. We use bitw...

COMBINATORICA

2008

11 years 1 months ago
2008

We show that if a graph G has the property that all subsets of vertices of size n/4 contain the "correct" number of triangles one would expect to find in a random graph ...

CGF

2008

11 years 1 months ago
2008

We present a novel approach to parameterize a mesh with disk topology to the plane in a shape-preserving manner. Our key contribution is a local/global algorithm, which combines a...