Join Our Newsletter

DMTCS

2010

9 years 4 months ago
2010

We present a model of automaton for picture language recognition, called Wang automaton, which is based on labeled Wang tiles. Wang automata combine features of both online tessell...

DMTCS

2010

9 years 4 months ago
2010

DMTCS

2010

9 years 4 months ago
2010

A geometric graph is a graph G = (V, E) drawn in the plane, such that V is a point set in general position and E is a set of straight-line segments whose endpoints belong to V . W...

DMTCS

2010

9 years 4 months ago
2010

We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3orientations of triangulations with n inner vertices. We also find the asymptotic n...

DMTCS

2010

9 years 4 months ago
2010

We give a new expression for the expected number of inversions in the product of

DMTCS

2010

9 years 4 months ago
2010

In a recent paper, Brlek, Jamet and Paquin showed that some extremal infinite smooth words are also infinite Lyndon words. This result raises a natural question: are they the only...

DMTCS

2010

9 years 4 months ago
2010

Using the saddle point method, we obtain from the generating function of the Stirling numbers of the first kind n j and Cauchy's integral formula, asymptotic results in centr...

DMTCS

2010

9 years 4 months ago
2010

DMTCS

2010

9 years 4 months ago
2010

We proved that every planar triangle-free graph with n vertices has a subset of vertices that induces a forest of size at least (71n + 72)/128. This improves the earlier work of S...

ICUMT

2009

9 years 4 months ago
2009

Localization of sensor nodes is one of the key issues in Wireless Sensor Networks. It is a precondition for a variety of applications, as well as geographic clustering and routing....