Sciweavers

COMPGEOM
2008
ACM
13 years 6 months ago
Testing contractibility in planar rips complexes
toris-)Rips complex of a discrete point-set P is an abstract simplicial complex in
Erin W. Chambers, Jeff Erickson, Pratik Worah
COMPGEOM
2008
ACM
13 years 6 months ago
The complexity of the outer face in arrangements of random segments
We investigate the complexity of the outer face in arrangements of line segments of a fixed length in the plane, drawn uniformly at random within a square. We derive upper bounds ...
Noga Alon, Dan Halperin, Oren Nechushtan, Micha Sh...
COMPGEOM
2008
ACM
13 years 6 months ago
Polychromatic colorings of plane graphs
We show that the vertices of any plane graph in which every face is of length at least g can be colored by (3g - 5)/4 colors so that every color appears in every face. This is nea...
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchi...
COMPGEOM
2008
ACM
13 years 6 months ago
Delpsc: a delaunay mesher for piecewise smooth complexes
This video presents the working of a new algorithm/software called DelPSC that meshes piecewise smooth complexes in three dimensions with Delaunay simplices. Piecewise smooth comp...
Tamal K. Dey, Joshua A. Levine