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 ...

An application of spectral analysis to the transient response signals of ALD-fabricated conductometric sensors (chemiresistors) upon exposure to short vapor pulses is discussed. It is based on the representation of a response curve in the frequency domain, followed by the multi-dimensional Quadratic Discriminant Analysis (QDA) for analyte identification. Compared to the standard steady-state am...

In this article, the q-analogues of the linear relations of non-strict multiple zeta values called “the sum formula” and “the cyclic sum formula” are established.