Sciweavers

7 search results - page 2 / 2
» Intersection-Free Morphing of Planar Graphs
Sort
View
CORR
2007
Springer
132views Education» more  CORR 2007»
13 years 10 months ago
Nodally 3-connected planar graphs and convex combination mappings
A barycentric mapping of a planar graph is a plane embedding in which every internal vertex is the average of its neighbours. A celebrated result of Tutte’s [16] is that if a pl...
Colm Ó'Dúnlaing
CVPR
1999
IEEE
15 years 26 days ago
On the Intrinsic Reconstruction of Shape from its Symmetries
The main question we address is: what is the minimal information required to generate closed, non-intersecting planar boundaries? For this paper we restrict ‘shape’ to this mea...
Peter J. Giblin, Benjamin B. Kimia