A definition of pictorial style in terms of distinctive combinations of pictorial devices characteristic of a particular culture or period or the work of an individual artist is proposed. Four kinds of pictorial structure are described: the drawing (spatial) systems, the denotation systems, the mark systems and the attributes systems. Three pictures by Poussin, Rembrandt and the Achilles painte...

Consider the following game between two players, Builder and Painter. Builder draws edges one at a time and Painter colours them, in either red or blue, as each appears. Builder’s aim is to force Painter to draw a monochromatic copy of a fixed graph G. The minimum number of edges which Builder must draw, regardless of Painter’s strategy, in order to guarantee that this happens is known as the o...

Hydrogenation of free-standing silicene, the two-dimensional allotrope of silicon, is investigated in detail using first-principles methods and compared with the adsorption of H atoms on graphene. Similarly to graphene, chemisorption of a single H atom on silicene induces the formation of a semilocalized state around the adatom, a sharp peak in the density of states at the Fermi level which act...

On-line graph coloring algorithms have been defined in [2] as algorithms whose input graph is presented vertex by vertex, at each step the current vertex is given with all adjacencies to previously given vertices. The algorithm must color irrevocably the current vertex and has to maintain a proper vertex coloring. The simplest and best understood example of an on-line coloring algorithm is the ...