40 research outputs found

    Convex-arc drawings of pseudolines

    Get PDF
    A weak pseudoline arrangement is a topological generalization of a line arrangement, consisting of curves topologically equivalent to lines that cross each other at most once. We consider arrangements that are outerplanar---each crossing is incident to an unbounded face---and simple---each crossing point is the crossing of only two curves. We show that these arrangements can be represented by chords of a circle, by convex polygonal chains with only two bends, or by hyperbolic lines. Simple but non-outerplanar arrangements (non-weak) can be represented by convex polygonal chains or convex smooth curves of linear complexity

    An evaluation of graph algorithms for the wind farm cable layout problem under electrical aspects

    Get PDF

    Planar Ramsey graphs

    Get PDF

    Contact representations of graphs in 3D

    Full text link
    We study contact representations of non-planar graphs in which vertices are represented by axis-aligned polyhedra in 3D and edges are realized by non-zero area common boundaries between corresponding polyhedra. We present a liner-time algorithm constructing a representation of a 3-connected planar graph, its dual, and the vertex-face incidence graph with 3D boxes. We then investigate contact representations of 1- planar graphs. We first prove that optimal 1-planar graphs without separating 4-cycles admit a contact representation with 3D boxes. However, since not every optimal 1-planar graph can be represented in this way, we also consider contact representations with the next simplest axis-aligned 3D object, L-shaped polyhedra. We provide a quadratic-time algorithm for representing optimal 1-planar graphs with L-shapes. © Springer International Publishing Switzerland 2015

    Contact graphs of circular arcs

    Full text link
    We study representations of graphs by contacts of circular arcs, CCA-representations for short, where the vertices are interior-disjoint circular arcs in the plane and each edge is realized by an endpoint of one arc touching the interior of another. A graph is (2, k)-sparse if every s-vertex subgraph has at most 2s − k edges, and (2, k)-tight if in addition it has exactly 2n−k edges, where n is the number of vertices. Every graph with a CCA-representation is planar and (2, 0)-sparse, and it follows from known results that for k ≥ 3 every (2, k)-sparse graph has a CCA-representation. Hence the question of CCA-representability is open for (2, k)-sparse graphs with 0 ≤ k ≤ 2. We partially answer this question by computing CCArepresentations for several subclasses of planar (2, 0)-sparse graphs. Next, we study CCA-representations in which each arc has an empty convex hull. We show that every plane graph of maximum degree 4 has such a representation, but that finding such a representation for a plane (2, 0)-tight graph with maximum degree 5 is NP-complete. Finally, we describe a simple algorithm for representing plane (2, 0)-sparse graphs with wedges, where each vertex is represented with a sequence of two circular arcs (straight-line segments). © Springer International Publishing Switzerland 2015

    Non-Gaussian power grid frequency fluctuations characterized by Levy-stable laws and superstatistics

    Get PDF
    Multiple types of fluctuations impact the collective dynamics of power grids and thus challenge their robust operation. Fluctuations result from processes as different as dynamically changing demands, energy trading and an increasing share of renewable power feed-in. Here we analyse principles underlying the dynamics and statistics of power grid frequency fluctuations. Considering frequency time series for a range of power grids, including grids in North America, Japan and Europe, we find a strong deviation from Gaussianity best described as Lévy-stable and q-Gaussian distributions. We present a coarse framework to analytically characterize the impact of arbitrary noise distributions, as well as a superstatistical approach that systematically interprets heavy tails and skewed distributions. We identify energy trading as a substantial contribution to today’s frequency fluctuations and effective damping of the grid as a controlling factor enabling reduction of fluctuation risks, with enhanced effects for small power grids

    Feasible mitigation actions in developing countries

    Get PDF
    Energy use is not only crucial for economic development, but is also the main driver of greenhouse-gas emissions. Developing countries can reduce emissions and thrive only if economic growth is disentangled from energy-related emissions. Although possible in theory, the required energy-system transformation would impose considerable costs on developing nations. Developed countries could bear those costs fully, but policy design should avoid a possible 'climate rent curse', that is, a negative impact of financial inflows on recipients' economies. Mitigation measures could meet further resistance because of adverse distributional impacts as well as political economy reasons. Hence, drastically re-orienting development paths towards low-carbon growth in developing countries is not very realistic. Efforts should rather focus on 'feasible mitigation actions' such as fossil-fuel subsidy reform, decentralized modern energy and fuel switching in the power sector

    On the climate impacts of blue hydrogen production

    Get PDF
    Natural gas based hydrogen production with carbon capture and storage is referred to as blue hydrogen. If substantial amounts of CO2 from natural gas reforming are captured and permanently stored, such hydrogen could be a low-carbon energy carrier. However, recent research raises questions about the effective climate impacts of blue hydrogen from a life cycle perspective. Our analysis sheds light on the relevant issues and provides a balanced perspective on the impacts on climate change associated with blue hydrogen. We show that such impacts may indeed vary over large ranges and depend on only a few key parameters: the methane emission rate of the natural gas supply chain, the CO2 removal rate at the hydrogen production plant, and the global warming metric applied. State-of-the-art reforming with high CO2 capture rates combined with natural gas supply featuring low methane emissions does indeed allow for substantial reduction of greenhouse gas emissions compared to both conventional natural gas reforming and direct combustion of natural gas. Under such conditions, blue hydrogen is compatible with low-carbon economies and exhibits climate change impacts at the upper end of the range of those caused by hydrogen production from renewable-based electricity. However, neither current blue nor green hydrogen production pathways render fully “net-zero” hydrogen without additional CO2 removal

    Renewable, ethical? Assessing the energy justice potential of renewable electricity

    Get PDF
    Energy justice is increasingly being used as a framework to conceptualize the impacts of energy decision making in more holistic ways and to consider the social implications in terms of existing ethical values. Similarly, renewable energy technologies are increasingly being promoted for their environmental and social benefits. However, little work has been done to systematically examine the extent to which, in what ways and in what contexts, renewable energy technologies can contribute to achieving energy justice. This paper assesses the potential of renewable electricity technologies to address energy justice in various global contexts via a systematic review of existing studies analyzed in terms of the principles and dimensions of energy justice. Based on publications including peer reviewed academic literature, books, and in some cases reports by government or international organizations, we assess renewable electricity technologies in both grid integrated and off-grid use contexts. We conduct our investigation through the rubric of the affirmative and prohibitive principles of energy justice and in terms of its temporal, geographic, socio-political, economic, and technological dimensions. Renewable electricity technology development has and continue to have different impacts in different social contexts, and by considering the different impacts explicitly across global contexts, including differences between rural and urban contexts, this paper contributes to identifying and understanding how, in what ways, and in what particular conditions and circumstances renewable electricity technologies may correspond with or work to promote energy justice
    corecore