Sciweavers

7623 search results - page 863 / 1525
» Constructive Volume Modeling
Sort
View
SWAT
2004
Springer
108views Algorithms» more  SWAT 2004»
16 years 18 days ago
Pointed Binary Encompassing Trees
For n disjoint line segments in the plane we can construct a binary encompassing tree such that every vertex is pointed, what’s more, at every segment endpoint all incident edges...
Michael Hoffmann, Bettina Speckmann, Csaba D. T&oa...
WAW
2004
Springer
80views Algorithms» more  WAW 2004»
16 years 18 days ago
Dominating Sets in Web Graphs
In this paper we study the size of generalised dominating sets in two graph processes which are widely used to model aspects of the world-wide web. On the one hand, we show that gr...
Colin Cooper, Ralf Klasing, Michele Zito
CAISE
2003
Springer
16 years 15 days ago
Empowering Databases for Context-Dependent Information Delivery
Abstract. We present a web-publishing platform that was developed by integrating key constructs and operations for web content delivery into the core of an object-oriented database...
Moira C. Norrie, Alexios Palinginis
IPPS
2002
IEEE
16 years 6 days ago
Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems
This paper examines the issue of dynamically scheduling applications on a wide-area network computing system. We construct a simulation model for wide-area task allocation problem...
Hongtu Chen, Muthucumaru Maheswaran
CSL
2001
Springer
15 years 11 months ago
The Anatomy of Innocence
We reveal a symmetric structure in the ho/n games model of innocent strategies, introducing rigid strategies, a concept dual to bracketed strategies. We prove a direct definabilit...
Vincent Danos, Russell Harmer