Results 91 to 100 of about 713,494 (298)

Planarization of Clustered Graphs [PDF]

open access: yes, 2002
We propose a planarization algorithm for clustered graphs and experimentally test its efficiency and effectiveness. Further, we integrate our planarization strategy into a complete topology-shape-metrics algorithm for drawing clustered graphs in the orthogonal drawing convention.
Di Battista G.   +2 more
openaire   +3 more sources

Fabrication Routes for Ionic Conducting Fiber Strain Sensors

open access: yesAdvanced Engineering Materials, EarlyView.
Ionic conducting fiber strain sensors (ICFSs) offer compliant, textile‐integrable sensing. Thus far, the commercialization of ICFSs has been constrained by fiber fabrication routes. This review provides a fabrication‐centric analysis of ICFSs correlating processing strategies with material properties and scalability.
Leo John Kershaw   +3 more
wiley   +1 more source

On the depth of a planar graph

open access: yesDiscrete Mathematics, 1976
AbstractIn this paper, we have defined the concept of the depth of a planar graph. We show that, if G is a simple finite planar graph with p vertices and q edges and q > 3(p − 1) − p/2s−1, then the depth of G is at least equal to s.
Vinay G. Kane, Sanat K. Basu
openaire   +2 more sources

Laser‐Induced Graphene from Waste Almond Shells

open access: yesAdvanced Functional Materials, EarlyView.
Almond shells, an abundant agricultural by‐product, are repurposed to create a fully bioderived almond shell/chitosan composite (ASC) degradable in soil. ASC is converted into laser‐induced graphene (LIG) by laser scribing and proposed as a substrate for transient electronics.
Yulia Steksova   +9 more
wiley   +1 more source

Wearable Smart Patches on Sustainable Chitosan With Reversible Microbial Growth‐Inhibitory Properties

open access: yesAdvanced Functional Materials, EarlyView.
ABSTRACT Chitosan, a polysaccharide upcycled from biowaste, has long promised sustainable, biocompatible, and antimicrobial films and devices, an appeal reinforced by its recent regulatory recognition, with several chitosan‐based antibacterial dressings gaining clearance through the Food and Drug Administration's 510(k) pathway.
Jacopo Nicoletti   +16 more
wiley   +1 more source

Flips in planar graphs

open access: yesComputational Geometry, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Prosenjit Bose, Ferran Hurtado
openaire   +2 more sources

Robust Electrocaloric Performance Enabled by Highly‐Polar Frustrated Nanodomains in NaNbO3‐Based Ferrodistortive Relaxor

open access: yesAdvanced Functional Materials, EarlyView.
P4bm framework in NaNbO3‐Ba(Ti, Hf)O3 ferrodistortive relaxor entails short‐range and highly‐polar ferrodistortive orders. The abundant highly‐polar orders facilitate to increase entropy change, and robust octahedral oxygen tilt enables to impede thermal perturbations.
Feng Li   +11 more
wiley   +1 more source

Exploiting planarity in separation routines for the symmetric travelling salesman problem [PDF]

open access: yes, 2008
At present, the most successful approach to solving large-scale instances of the Symmetric Traveling Salesman Problem to optimality is branch-and-cut.
Pearson, N, Letchford, A N
core   +2 more sources

L(2, 1)-Labelings of Some Families of Oriented Planar Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2014
In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
Sen Sagnik
doaj   +1 more source

Testing Simultaneous Planarity when the Common Graph is 2-Connected

open access: yesJournal of Graph Algorithms and Applications, 2013
Two planar graphs G1 and G2 sharing some vertices and edges are simultaneously planar if they have planar drawings such that a shared vertex [edge] is represented by the same point [curve] in both drawings.
Bernhard Haeupler   +2 more
doaj   +1 more source

Home - About - Disclaimer - Privacy