Sciweavers

233 search results - page 17 / 47
» cccg 2007
Sort
View
CCCG
2009
13 years 8 months ago
Planar Packing of Diameter-Four Trees
We prove that, for every two n-node non-star trees of diameter at most four, there exists an n-node planar graph containing them as edge-disjoint subgraphs.
Fabrizio Frati
CCCG
2009
13 years 8 months ago
General minisum circle location
-extended abstractMark K
Mark Körner, Jack Brimberg, Henrik Juel, Anit...
CCCG
2009
13 years 8 months ago
On the Height of a Homotopy
Given 2 homotopic curves in a topological space, there are several ways to measure similarity between the curves, including Hausdorff distance and Fr
Erin W. Chambers, David Letscher
CCCG
2007
13 years 8 months ago
Unfolding Polyhedra via Cut-Tree Truncation
We prove that an infinite class of convex polyhedra, produced by restricted vertex truncations, always unfold without overlap. The class includes the “domes,” providing a sim...
Alex Benton, Joseph O'Rourke
CCCG
2007
13 years 8 months ago
A Lower Bound on the Area of a 3-Coloured Disc Packing
Given a set of unit-discs in the plane with union area A, what fraction of A can be covered by selecting a pairwise disjoint subset of the discs? Rado conjectured
Peter Brass, Ferran Hurtado, Benjamin J. Lafrenier...