Sciweavers

52 search results - page 11 / 11
» Triangulations Intersect Nicely
Sort
View
EM
2010
155views Management» more  EM 2010»
13 years 5 months ago
Hyperbolic Graphs of Small Complexity
In this paper we enumerate and classify the "simplest" pairs (M, G) where M is a closed orientable 3-manifold and G is a trivalent graph embedded in M. To enumerate the p...
Damian Heard, Craig Hodgson, Bruno Martelli, Carlo...
ISAAC
2007
Springer
80views Algorithms» more  ISAAC 2007»
13 years 11 months ago
Geometric Streaming Algorithms with a Sorting Primitive
We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to ...
Eric Y. Chen