Sciweavers

7 search results - page 2 / 2
» Intersection-Free Morphing of Planar Graphs
Sort
View
107
Voted
CORR
2007
Springer
132views Education» more  CORR 2007»
15 years 19 days 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
95
Voted
CVPR
1999
IEEE
16 years 2 months 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