搜索结果: 16-30 共查到“几何学基础”相关记录67条 . 查询时间(2.22 秒)
Expander Graph Based Overlapped Chunked Codes
Expander Graph Based Overlapped Chunked Codes
2012/12/4
Chunked codes are a variation of random linear network codes with low computational complexities. In chunked codes, the packets in a file are grouped into small (non-overlapped or overlapped) chunks, ...
Finding the Maximum Area Parallelogram in a Convex Polygon
Maximum Area Parallelogram Convex Polygon
2012/12/3
We consider the problem of finding the maximum area parallelogram (MAP) inside a given convex polygon. Our main result is an algorithm for computing the MAP
in an n-sided polygon in O(n2) time. Achie...
This paper develops a structural credit risk model to characterize the difference between the economic and recorded default times for a firm.
A quantitative isoperimetric inequality for fractional perimeters
quantitative isoperimetric inequality fractional perimeters
2011/1/14
Recently Frank & Seiringer have shown an isoperimetric inequality for nonlocal perimeter functionals arising from Sobolev seminorms of fractional order. This isoperimetric inequality is improved here ...
Diagonalization-free implementation of spin relaxation theory for large spin systems
NMR EPR relaxation simulation spin dynamics
2011/3/1
The Liouville space spin relaxation theory equations are reformulated in such a way as to avoid the computationally expensive Hamiltonian diagonalization step, replacing it by numerical evaluation of ...
Almost Series-Parallel graphs: structure and colorability
Series-Parallel graphs structure colorability
2011/2/28
The series-parallel (SP) graphs are those containing no topological K4 and are considered trivial.We relax the prohibition distinguishing the SP graphs by forbidding only embeddings of K4 whose edges ...
Rectangular Mixed Elements for Elasticity with Weakly Imposed symmetry Condition
Rectangular Mixed Elements Elasticity symmetry Condition
2011/1/19
We present new rectangular mixed nite elements for linear elasticity.The approach is based on a modi cation of the Hellinger-Reissner functional in which the symmetry of the stress eld is enforced w...
Contracting planar graphs to contractions of triangulations
planar graph dual graph contraction topological minor
2011/1/20
For every graph H, there exists a polynomial-time algorithm deciding if a planar input graph G can be contracted to H. However, the degree of the polynomial depends on the size of H. In this paper, we...
Two remarks on rectangular mixed finite elements for elasticity
Two remarks rectangular finite elements elasticity
2011/1/19
The lowest order nonconforming rectangular element in three dimen-sions involves 54 degrees of freedom for the stress and 12 degrees of freedom for the displacement.
Harmonic deformation of Delaunay triangulations
Harness process Point processes Harmonic functions on graphs Corrector
2011/1/19
We construct harmonic functions on random graphs given by Delaunay triangulations of ergodic
point processes as the limit of the zero-temperature harness process.
Group-Theoretical Classification of BPS and Possibly Protected States in D=4 Conformal Supersymmetry
Group-Theoretical Classification of BPS Possibly Protected States D=4 Conformal Supersymmetry
2011/3/3
We use earlier results on the classification of the positive energy unitary irreducible representations of the N-extended D=4 conformal superalgebras su(2,2/N). These results are applied to the reduct...
Compactly generating all satisfying truth assignments of a Horn formula
truth assignments Horn formula
2011/3/2
As instance of an overarching principle of exclusion an algorithm is presented that compactly (thus not one by one) generates all models of a Horn formula. The principle of exclusion can be adapted to...
Degree conditions for the partition of a graph into triangles and quadrilaterals
degree partition triangle quadrilateral
2011/3/1
For two positive integers r and s with r ≥ 2s−2, if G is a graph of order 3r+4s such that d(x)+d(y) ≥ 4r+4s for every xy 6∈ E(G), then G independently contains r triangles and s quadrilaterals, ...
This is a study of the about structures in one-dimensional cellular automata, with the elementary cellular automaton Rule 54 as example. It uses the formalism of “flexible time” to derive expressions ...
Motivated by some questions in Euclidean Ramsey theory, our aim in this note is to show that there exists a cyclic quadrilateral that does not embed into any transitive set (in any dimension). We show...