Buscar
Mostrando ítems 1-10 de 10
Artículo
Single bend wiring on surfaces
(2002)
The following problem of rectilinear routing is studied: given pairs of points on a surface and a set of permissible orthogonal paths joining them, whether is it possible to choose a path for each pair avoiding all ...
Artículo
A note on uniformly dominated sets of summing operators
(2002)
Let Y be a Banach space that has no finite cotype and p a real number satisfying 1≤p<∞. We prove that a set ℳ⊂Πp(X,Y) is uniformly dominated if and only if there exists a constant C>0 such that, for every finite set ...
Artículo
Multivariate Newton Sums: Identities and Generating Functions
(Taylor and Francis, 2002)
This paper is devoted to present, first, a family of formulas extending to the multivariate case the classical Newton (or Newton–Girard) Identities relating the coefficients of a univariate polynomial equation with its ...
Artículo
Algorithms in Algebraic Topology and Homological Algebra: Problem of Complexity
(Springer, 2002)
This review tackles the problem of the high computational complexity lying in most algorithms in algebraic topology and homological algebra. Three particular algorithms are considered: the computation of the homology of ...
Artículo
An aperiodic tiles machine
(2002)
The results we introduce in this work lead to get an algorithm which produces aperiodic sets of tiles using Voronoi diagrams. This algorithm runs in optimal worst-case time O(nlogn). Since a wide range of new examples can ...
Artículo
The variance location problem on a network with continuously distributed demand
(EDP Sciences, 2002-08-15)
Most location problems on networks consider discrete nodal demand. However, for many problems, demands are better represented by continuous functions along the edges, in addition to nodal demands. Several papers consider ...
Artículo
On the connectivity of skeletons of pseudomanifolds with boundary
(Mathematical Institute, Academy of Sciences of the Czech Republic, 2002)
In this note we show that 1-skeletons and 2-skeletons of n-pseudomanifolds with full boundary are (n+ 1)-connected graphs and n-connected 2-complexes, respectively. This generalizes previous results due to Barnette and Woon.
Artículo
Diagonal flips in outer-triangulations on closed surfaces
(2002)
We show that any two outer-triangulations on the same closed surface can be transformed into each other by a sequence of diagonal flips, up to isotopy, if they have a sufficiently large and equal number of vertices.
Artículo
Location of p Facilities in a Multi-Storey Building
(GERAD, Groupe d'etudes et de Recherche en Analyse des Décisions, 2002)
This paper investigates several questions related to the location of facilities in multi- storey buildings in the presence of lifts. Where should facilities be located? What will be the catchment area of each facility? ...
Artículo
Triangle-Free Planar Graphs as Segment Intersection Graphs
(2002)
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and oblique) and in such a ...