Sciweavers

5100 search results - page 50 / 1020
» The Linear Complexity of a Graph
Sort
View
COMPGEOM
1996
ACM
14 years 13 hour ago
Linear Complexity Hexahedral Mesh Generation
We show that any simply connected (but not necessarily convex) polyhedron with an even number of quadrilateral sides can be partitioned into O(n) topological cubes, meeting face t...
David Eppstein
CIE
2008
Springer
13 years 9 months ago
Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time
Amir M. Ben-Amram, Neil D. Jones, Lars Kristiansen