This paper studies the problem of computing an upward topological book embedding of an upward planar digraph G, i.e. a topological book embedding of G where all edges are monotonically increasing in the upward direction. Besides having its own inherent interest in the theory of upward book embeddability, the question has applications to well studied research topics of computational geometry and...

M. Ambrosio, R. Antolini, D. Bakari, A. Baldini, G. C. Barbarino, B. C. Barish, G. Battistoni, Y. Becherini, R. Bellotti, C. Bemporad, P. Bernardini, H. Bilokon, C. Bower, M. Brigida, S. Bussino, F. Cafagna, M. Calicchio, D. Campana, M. Carboni, R. Caruso, S. Cecchini, F. Cei, V. Chiarella, T. Chiarusi, B. C. Choudhary, S. Coutu, M. Cozzi, G. De Cataldo, H. Dekhissi, C. De Marzo, I. De Mitri, J...

1. The Mountains of Europe 1.1.Key Values of the Mountains 2. Sustainable Mountain Development: A New Priority 2.1.Defining Sustainable Mountain Development 2.2.Priorities from the European Intergovernmental Consultation 2.3.Priorities from the European Nongovernmental Consultation 3. Activities Connected with Sustainable Mountain Development in Europe 3.1.Initiatives Within Pan-European Instit...

The flux of low energy atmospheric neutrinos (Eν ∼ 4 GeV ) has been studied with the MACRO detector at Gran Sasso by detecting νμ interactions inside the apparatus, and by upward-going stopping muons. The updated analysis of the data collected until now with the complete apparatus will be presented. The results show a deficit of the measured number of events in an uniform way over the whole zen...

In this paper, we investigate area requirements for drawing s-t hierarchically planar graphs by straight-lines. Two drawing standards will be discussed: 1) each vertex is represented by a point and 2) grid visibifity representation (that is, a line segment is allowed to represent a vertex). For the first drawing standard, we show an exponential area lower bound needed for drawing hierarchically...

A small subset of neutrino-induced upward going muons in the SuperKamiokande detector consists of high energy muons that undergo radiative energy losses through bremsstrahlung, pair production and photo-nuclear interactions. The mean energy of the parent neutrinos of these showering upward muons is approximately 1 TeV, allowing the selection of a high energy sample of neutrinos. We present the ...

We study planar drawings of directed graphs in the L-drawing standard. We provide necessary conditions for the existence of these drawings and show that testing for the existence of a planar L-drawing is an NP-complete problem. Motivated by this result, we focus on upwardplanar L-drawings. We show that directed st-graphs admitting an upward(resp. upward-rightward-) planar L-drawing are exactly ...

rade control structures are used to control bed erosion in steep small rivers mostly in the mountains. scour downstream of this structure can lead to failure. over the past years, the effect of different variables on this phenomena have been studied, however the effect of upward seepage which is common due to head difference of the banks water table or water surface level between the upstream a...