Sciweavers

1075 search results - page 20 / 215
» Calculating the Number of Tunnels
Sort
View
FSTTCS
2006
Springer
14 years 3 days ago
Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
Abstract. In this paper we construct fixed finite tile systems that assemble into particular classes of shapes. Moreover, given an arbitrary n, we show how to calculate the tile co...
Florent Becker, Ivan Rapaport, Eric Rémila
MOC
2000
97views more  MOC 2000»
13 years 8 months ago
Families of irreducible polynomials of Gaussian periods and matrices of cyclotomic numbers
Given an odd prime p we show a way to construct large families of polynomials Pq(x) Q[x], q C, where C is a set of primes of the form q 1 mod p and Pq(x) is the irreducible poly...
F. Thaine
CORR
2010
Springer
81views Education» more  CORR 2010»
13 years 8 months ago
Relaxation-based coarsening and multiscale graph organization
We propose a new measure that quantifies the "closeness" between two nodes in a given graph. The calculation of the measure is linear in the number of edges in the graph...
Dorit Ron, Ilya Safro, Achi Brandt
CIAC
2010
Springer
252views Algorithms» more  CIAC 2010»
14 years 1 months ago
On the Number of Higher Order Delaunay Triangulations
Higher order Delaunay triangulations are a generalization of the Delaunay triangulation which provides a class of well-shaped triangulations, over which extra criteria can be optim...
Dieter Mitsche, Maria Saumell, Rodrigo I. Silveira
EM
2010
121views Management» more  EM 2010»
13 years 8 months ago
Self-Intersection Numbers of Curves on the Punctured Torus
On the punctured torus the number of essential self-intersections of a homotopy class of closed curves is bounded (sharply) by a quadratic function of its combinatorial length (th...
Moira Chas, Anthony Phillips