Results 1  10
of
206
Testing Maximal 1planarity of Graphs with a Rotation System in Linear Time
"... A 1planar graph is a graph that can be embedded in the plane with at most one crossing per edge. A 1planar graph on n vertices can have at most 4n − 8 edges. It is known that testing 1planarity of a graph is NPcomplete. A 1planar embedding of a graph G is maximal, if no edge can be added witho ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
of testing maximal 1planarity of a graph G can be solved in linear time, if a rotation system Φ (i.e., the circular ordering of edges for each vertex) is given. We also prove that there is at most one maximal 1planar embedding ξ of G that preserves the given rotation system Φ, and our algorithm also
On the Recognition of FanPlanar and Maximal OuterFanPlanar Graphs
, 2014
"... Fanplanar graphs were recently introduced as a generalization of 1planar graphs. A graph is fanplanar if it can be embedded in the plane, such that each edge that is crossed more than once, is crossed by a bundle of two or more edges incident to a common vertex. A graph is outerfanplanar if it ..."
Abstract
 Add to MetaCart
if it has a fanplanar embedding in which every vertex is on the outer face. If, in addition, the insertion of an edge destroys its outerfanplanarity, then it is maximal outerfanplanar. In this paper, we present a polynomialtime algorithm to test whether a given graph is maximal outerfanplanar
A Numerical Study of the Lorenz and LorenzStenflo Systems
"... ges till offentlig granskning för avläggande av teknologie doktorsexamen fredagen ..."
Abstract
 Add to MetaCart
ges till offentlig granskning för avläggande av teknologie doktorsexamen fredagen
Theoretical Foundations of Equitability and the Maximal Information Coefficient
, 2014
"... The maximal information coefficient (MIC) is a tool for finding the strongest pairwise relationships in a data set with many variables [1]. MIC is useful because it gives similar scores to equally noisy relationships of different types. This property, called equitability, is important for analyzing ..."
Abstract
 Add to MetaCart
The maximal information coefficient (MIC) is a tool for finding the strongest pairwise relationships in a data set with many variables [1]. MIC is useful because it gives similar scores to equally noisy relationships of different types. This property, called equitability, is important for analyzing
ANYTIME FUZZY CONTROLLER
, 2006
"... Fuzzy logic has been successfully applied in various fields. However, as fuzzy controllers increase in size and complexity, the number of control rules increases exponentially and realtime behavior becomes more difficult. This thesis introduces an anytime fuzzy controller. Much work has been done ..."
Abstract
 Add to MetaCart
to optimize and speed up a controlling process, however none of the existing solutions provides an anytime behavior. This study first introduces several constraints that should be satisfied in order to guarantee an anytime behavior. These constraints are related to aggregation and defuzzification phases
CERTIFICATE OF APPROVAL
, 2014
"... Treatment plan optimization for rotatingshield brachytherapy ..."
Akademisk avhandling för teknisk doktorsexamen vid
, 1994
"... mcmxciv This thesis deals with combinatorics in connection with Coxeter groups, finitely generated but not necessarily finite. The representation theory of groups as nonsingular matrices over a field is of immense theoretical importance, but also basic for computational group theory, where the group ..."
Abstract
 Add to MetaCart
of the thesis can be summarized as follows. • We prove that for all Coxeter graphs constructed from an npath of unlabelled edges by adding a new labelled edge and a new vertex (sometimes two new edges and vertices), there is a permutational representation of the corresponding group. Group elements correspond
Query Evaluation with Constant Delay
"... I am grateful to Luc Segoufin who kindly accepted me to be his PhD student. He introduced me to the problem of query enumeration and encouraged me to look for the answers to all the questions that emerged during our collaboration. He was a truly great advisor, always supportive and available for dis ..."
Abstract
 Add to MetaCart
Parents, who directed me to follow the scientific path and where fully supportive at all times. Thanks to all the members of LSV – it was a pleasure working with You. I would like to thank the awesome people whom I have been working with in the same office on the 4th floor. Without all the nice riddles
POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR
"... 2010 to my wife, Joyce, and my family... Résumé ..."
On the validity of the Boltzmann equation for short range potentials
"... ABSTRACT. We consider a classical system of point particles interacting by means of a short range potential. We prove that, in the low–density (Boltzmann–Grad) limit, the system behaves, for short times, as predicted by the associated Boltzmann equation. This is a revisitation and an extension of th ..."
Abstract
 Add to MetaCart
ABSTRACT. We consider a classical system of point particles interacting by means of a short range potential. We prove that, in the low–density (Boltzmann–Grad) limit, the system behaves, for short times, as predicted by the associated Boltzmann equation. This is a revisitation and an extension
Results 1  10
of
206