2 resultados para longest monotone subsequence
em Repositório Institucional da Universidade de Aveiro - Portugal
Resumo:
O poema de Semónides de Amorgos sobre as mulheres (Fr. 7 West) é o mais extenso fragmento preservado da poesia iâmbica grega da época arcaica. Nele o poeta apresenta uma reflexão pessimista de cariz misógino sobre o carácter feminino, numa narrativa original que cataloga dez tipos de mulher, oito baseadas em modelos animais (a porca, a raposa, a cadela, a burra, a doninha, a égua, a macaca e a abelha) e dois em elementos da natureza (a terra e o mar). Pretende-se demonstrar, neste estudo, que essa caracterização tipológica era inovadora e respondia a uma dupla finalidade: satírica e humorística. Uma vez que o poema se destinaria a um contexto simpótico, um espaço tipicamente masculino, a mulher e a sua natureza constituiriam uma temática que levaria o homem a reflectir, de um modo simultaneamente sério e divertido, sobre a sua própria condição.
Resumo:
This paper focuses on a variation of the Art Gallery problem that considers open-edge guards and open mobile-guards. A mobile guard can be placed on edges and diagonals of a polygon, and the ‘open’ prefix means that the endpoints of such an edge or diagonal are not taken into account for visibility purposes. This paper studies the number of guards that are sufficient and sometimes necessary to guard some classes of simple polygons for both open-edge and open mobile-guards. A wide range of polygons is studied, which include orthogonal polygons with or without holes, spirals, orthogonal spirals and monotone polygons. Moreover, this problem is also considered for planar triangulation graphs using open-edge guards.