Sciweavers

COMPGEOM
2008
ACM
13 years 11 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 11 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 11 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 11 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