Sciweavers

925 search results - page 50 / 185
» Connectivity on Complete Lattices
Sort
View
CCCG
2003
15 years 1 months ago
Transversals to line segments in R3
We completely describe the structure of the connected components of transversals to a collection of n arbitrary line segments in R3 . We show that n 3 line segments in R3 admit 0,...
Hervé Brönnimann, Hazel Everett, Sylva...
DBPL
1999
Springer
109views Database» more  DBPL 1999»
15 years 4 months ago
Expressing Topological Connectivity of Spatial Databases
We consider two-dimensional spatial databases defined in terms of polynomial inequalities and focus on the potential of programming languages for such databases to express queries...
Floris Geerts, Bart Kuijpers
STOC
2010
ACM
170views Algorithms» more  STOC 2010»
15 years 4 months ago
Connectivity oracles for failure prone graphs
Dynamic graph connectivity algorithms have been studied for many years, but typically in the most general possible setting, where the graph can evolve in completely arbitrary ways...
Ran Duan, Seth Pettie
AIRWEB
2009
Springer
15 years 6 months ago
Tag spam creates large non-giant connected components
Spammers in social bookmarking systems try to mimick bookmarking behaviour of real users to gain the attention of other users or search engines. Several methods have been proposed...
Nicolas Neubauer, Robert Wetzker, Klaus Obermayer
GMP
2008
IEEE
161views Solid Modeling» more  GMP 2008»
15 years 6 months ago
Slit Map: Conformal Parameterization for Multiply Connected Surfaces
Surface parameterization is a fundamental tool in geometric modeling and processing. Most existing methods deal with simply connected disks. This work introduces a novel method to ...
Xiaotian Yin, Junfei Dai, Shing-Tung Yau, Xianfeng...