Sciweavers

6598 search results - page 43 / 1320
» Graph Theory with Applications
Sort
View
135
Voted
GD
2005
Springer
15 years 9 months ago
Applications of Parameterized st-Orientations in Graph Drawing Algorithms
Abstract. Many graph drawing algorithms use st-numberings (st-orientations or bipolar orientations) as a first step. An st-numbering of a biconnected undirected graph defines a d...
Charalampos Papamanthou, Ioannis G. Tollis
111
Voted
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 4 months ago
Nowhere dense graph classes, stability, and the independence property
A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) r-minors. We observe that this tameness ...
Hans Adler, Isolde Adler
128
Voted
CVIU
2008
95views more  CVIU 2008»
15 years 4 months ago
The visual hull of piecewise smooth objects
The visual hull relates the shape of an object to its silhouettes. This paper develops the theory of the visual hull of piecewise smooth objects, as those used in CAD applications...
Andrea Bottino, Aldo Laurentini
ICCS
2005
Springer
15 years 9 months ago
Conceptual Graphs for Semantic Web Applications
In this paper, we aim at showing the advantages of Conceptual Graph formalism for the Semantic Web through several real-world applications in the framework of Corporate Semantic We...
Rose Dieng-Kuntz, Olivier Corby
SIAMDM
2008
140views more  SIAMDM 2008»
15 years 3 months ago
Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice
We establish new lower and upper bounds for the real number graph labelling problem. As an application, we completely determine the optimum spans of L(p, q)-labellings of the infin...
Daniel Král, Petr Skoda