Strip Planarity Testing of Embedded Planar Graphs

In this paper we introduce and study the strip planarity testing problem, which takes as an input a planar graph $G(V,E)$ and a function $\gamma:V \rightarrow \{1,2,\dots,k\}$ and asks whether a planar drawing of $G$ exists such that each edge is monotone in the $y$-direction and, for any $u,v\in V$ with $\gamma(u)<\gamma(v)$, it holds $y(u)<y(v)$. The problem has strong relationships with some of the most deeply studied variants of the planarity testing problem, such as clustered planarity, upward planarity, and level planarity. We show that the problem is polynomial-time solvable if $G$ has a fixed planar embedding.Comment: 24 pages, 12 figures, extended version of 'Strip Planarity Testing' (21st International Symposium on Graph Drawing, 2013

Corporate Taxation and the Size of New Firms: Evidence From Europe

Using a novel country-industry level panel database with information on newly incorporated firms in 17 European countries between 1997 and 2004, we study how taxation of corporate income affects the size of entrants at the country-industry level. Our results, that are robust to changes in several assumptions, suggest that a reduction in the effective corporate income tax rate leads to a significant reduction of the capital size of entrants, and to a decrease in their capital-labor ratio.Entrepreneurship. Corporate income taxation. Incorporation. Firm entry. Firm size. Entry regulation. Panel data

Relaxing the Constraints of Clustered Planarity

In a drawing of a clustered graph vertices and edges are drawn as points and curves, respectively, while clusters are represented by simple closed regions. A drawing of a clustered graph is c-planar if it has no edge-edge, edge-region, or region-region crossings. Determining the complexity of testing whether a clustered graph admits a c-planar drawing is a long-standing open problem in the Graph Drawing research area. An obvious necessary condition for c-planarity is the planarity of the graph underlying the clustered graph. However, such a condition is not sufficient and the consequences on the problem due to the requirement of not having edge-region and region-region crossings are not yet fully understood. In order to shed light on the c-planarity problem, we consider a relaxed version of it, where some kinds of crossings (either edge-edge, edge-region, or region-region) are allowed even if the underlying graph is planar. We investigate the relationships among the minimum number of edge-edge, edge-region, and region-region crossings for drawings of the same clustered graph. Also, we consider drawings in which only crossings of one kind are admitted. In this setting, we prove that drawings with only edge-edge or with only edge-region crossings always exist, while drawings with only region-region crossings may not. Further, we provide upper and lower bounds for the number of such crossings. Finally, we give a polynomial-time algorithm to test whether a drawing with only region-region crossings exist for biconnected graphs, hence identifying a first non-trivial necessary condition for c-planarity that can be tested in polynomial time for a noticeable class of graphs

The Building Information Model and the IFC standard: analysis of the characteristics necessary for the acoustic and energy simulation of buildings

The new European Directive 2014/24 / EU requires for all member States the use of BIM procedures in the construction of public buildings. The countries belonging to the European Union shall be obliged to transpose the Directive and adapt their procedures to that effect. The paper analyzes the IFC format, the only recognized by the European Directive Standards for BIM procedures, in order to assess its use for simulations of buildings. IFC, described by the ISO 16739 (2013), is today a standard that describes the topology of the constructive elements of the building and what belongs to it overall. The format includes geometrical information on the room and on all building components, including details of the type for performance (transmittance, fire resistance, sound insulation), in other words it is an independent object file for the software producers to which, according to the European Directive, it will be compulsory to refer in the near future, during the different stages of the life of a building from the design phase, to management and possible demolition at the end of life. The IFC initiative began in 1994, when an industry consortium invested in the development of a set of C ++ classes that can support the development of integrated applications. Twelve US companies joined the consortium: these companies that were included initially are called the consortium "Industry Alliance for Interoperability". In September 1995 the Alliance opened up membership to all interested parties, and in 1997 changed its name to "International Alliance for Interoperability". The new alliance was reconstituted as a non-profit organization, with the aim of developing and promoting the '' Industry Foundation Class "(IFC) as a neutral data model for the building product that were useful to gather information throughout the life cycle of a building facility. Since 2005 the Alliance has been carrying out its activities through its national chapters called SMART building. The present study aims at evaluating the IFC, comparing the information and data contained in it, with other formats already used for energy simulations of buildings such as the gbXML (Green Building XML), highlighting the missing required information and proposing the inclusion of new ones to issue the energy and acoustic simulation. More generally the attention is focused to building physics simulation software devoted to exploit the BIM model potential enabling interoperability

Ten adverse outcomes when manager focus on creating shareholder value: a review

Esta monografía examina la literatura que critica la gestión de negocios orientada a crear valor para los accionistas exclusivamente, por la vía de la maximización de los precios de sus acciones. Con base en un enfoque multidisciplinario, se revisan investigaciones empíricas y teóricas de campos como el derecho corporativo, la administración, las finanzas, economía, la ética empresarial, psicología social y la sociología de las organizaciones. Se destacan diez principales efectos perjudiciales de la adopción del paradigma del valor para el accionista en la administración de empresas. Se contribuye con la literatura,adicionalmente, presentando evidencia anecdótica a través de casos breves de negocios que ilustran estos resultados adversos. En conjunto, esta creciente literatura proporciona evidencia convincente de que gobernar las compañías para maximizar los precios actuales de sus acciones podría tener severas consecuencias negativas para todos los constituyentes corporativos, incluida la sociedad civil y los propios accionistas.This paper surveys the literature criticizing the view that managers should run companies aiming to create shareholder value by maximizing stock prices. Based on a multidisciplinary approach, I include empirical and theoretical papers from fields such as corporate law, management, finance, economics, business ethics, social psychology, and sociology of organizations. Ten main harmful effects from the adoption of the shareholder value paradigm stand out. I also add to the literature by presenting anecdotal evidence through short business cases illustrating these adverse outcomes. Together, this growing literature provides compelling evidence that governing companies in order to maximize current stock prices might lead to severe negative consequences for all corporate constituencies, including society and shareholders themselves

Origin of magnetism and quasiparticles properties in Cr-doped TiO2_2

Combining LSDA+$U$ and an analysis of superexchange interactions beyond DFT, we describe the magnetic ground states in rutile and anatase Cr-doped TiO$_2$. In parallel, we correct our LSDA+$U$ ground state through GW corrections ($GW$@LSDA+$U$) that reproduce the position of impurity states and the band gaps in satisfying agreement with experiments. Because of the different topological coordinations of Cr-Cr bonds in the ground states of rutile and anatase, superexchange interactions induce either ferromagnetic or antiferromagnetic couplings of Cr ions. In Cr-doped anatase, this interaction leads to a new mechanism which stabilizes a ferromagnetic ground state, in keeping with experimental evidence, without the need to invoke F-center exchange.Comment: 5<pages, 4 figure

Filament L1482 in the California molecular cloud

Aims. The process of gravitational fragmentation in the L1482 molecular filament of the California molecular cloud is studied by combining several complementary observations and physical estimates. We investigate the kinematic and dynamical states of this molecular filament and physical properties of several dozens of dense molecular clumps embedded therein. Methods. We present and compare molecular line emission observations of the J=2--1 and J=3--2 transitions of 12CO in this molecular complex, using the KOSMA 3-meter telescope. These observations are complemented with archival data observations and analyses of the 13CO J=1--0 emission obtained at the Purple Mountain Observatory 13.7-meter radio telescope at Delingha Station in QingHai Province of west China, as well as infrared emission maps from the Herschel Space Telescope online archive, obtained with the SPIRE and PACS cameras. Comparison of these complementary datasets allow for a comprehensive multi-wavelength analysis of the L1482 molecular filament. Results. We have identified 23 clumps along the molecular filament L1482 in the California molecular cloud. All these molecular clumps show supersonic non-thermal gas motions. While surprisingly similar in mass and size to the much better known Orion molecular cloud, the formation rate of high-mass stars appears to be suppressed in the California molecular cloud relative to that in the Orion molecular cloud based on the mass-radius threshold derived from the static Bonnor Ebert sphere. Our analysis suggests that these molecular filaments are thermally supercritical and molecular clumps may form by gravitational fragmentation along the filament. Instead of being static, these molecular clumps are most likely in processes of dynamic evolution.Comment: 10 pages, 9 figures, 2 tables, accepted to Astronomy and Astrophysic