Sciweavers

307 search results - page 36 / 62
» The convex hull of ellipsoids
Sort
View
SIAMDM
2011
13 years 2 months ago
Root Polytopes and Growth Series of Root Lattices
The convex hull of the roots of a classical root lattice is called a root polytope. We determine explicit unimodular triangulations of the boundaries of the root polytopes associat...
Federico Ardila, Matthias Beck, Serkan Hosten, Jul...
SCALESPACE
2009
Springer
14 years 2 months ago
Computational Geometry-Based Scale-Space and Modal Image Decomposition
In this paper a framework for defining scale-spaces, based on the computational geometry concepts of α-shapes, is proposed. In this approach, objects (curves or surfaces) of incr...
Anatole Chessel, Bertrand Cinquin, Sabine Bardin, ...
CIE
2005
Springer
14 years 1 months ago
Computability in Computational Geometry
We promote the concept of object directed computability in computational geometry in order to faithfully generalise the wellestablished theory of computability for real numbers and...
Abbas Edalat, Ali Asghar Khanban, André Lie...
CCCG
2009
13 years 8 months ago
On Directed Graphs with an Upward Straight-line
In this paper we study the problem of computing an upward straight-line embedding of a directed graph G into a point set S, i.e. a planar drawing of G such that each vertex is map...
Carla Binucci, Emilio Di Giacomo, Walter Didimo, A...
DM
2010
128views more  DM 2010»
13 years 7 months ago
Some remarks on the geodetic number of a graph
A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimu...
Mitre Costa Dourado, Fábio Protti, Dieter R...