7106 search results - page 801 / 1422 » Restricted Complexity, General Complexity |
172
click to vote
COMPGEOM
2004
ACM
16 years 21 days ago
2004
ACM
We prove that the lines tangent to four possibly intersecting convex polyhedra in 3 with n edges in total form Θ(n2 ) connected components in the worst case. In the generic ca...
201
click to vote
CSCW
2004
ACM
16 years 21 days ago
2004
ACM
Open-source software development projects are almost always collaborative and distributed. Despite the difficulties imposed by distance, these projects have managed to produce lar...
189
click to vote
IUI
2004
ACM
16 years 21 days ago
2004
ACM
Today the availability of large digital content archives (video, ebook, audio) creates many problems in terms of user interaction and data manipulation (browsing, searching). Many...
224
click to vote
IUI
2004
ACM
16 years 21 days ago
2004
ACM
People are performing increasingly complicated actions on the web, such as automated purchases involving multiple sites. Things often go wrong, however, and it can be difficult to...
151
click to vote
PASTE
2004
ACM
16 years 21 days ago
2004
ACM
Many software testing and automated debugging tools rely on structural coverage techniques. Such tools implicitly assume a relation between individual control-flow choices made i...