Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
ICDM
2010
IEEE
158views Data Mining» more  ICDM 2010»
11 years 9 months ago
Patterns on the Connected Components of Terabyte-Scale Graphs
How do connected components evolve? What are the regularities that govern the dynamic growth process and the static snapshot of the connected components? In this work, we study pat...
U. Kang, Mary McGlohon, Leman Akoglu, Christos Fal...
CCCG
2003
12 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...
CCCG
2004
12 years 1 months ago
On the number of line tangents to four triangles in three-dimensional space
We establish upper and lower bounds on the number of connected components of lines tangent to four triangles in R3 . We show that four triangles in R3 may admit at least 88 tangent...
Hervé Brönnimann, Olivier Devillers, S...
IPCO
2010
184views Optimization» more  IPCO 2010»
12 years 1 months ago
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
Hypergraph multiway cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into a specified number of connected componen...
Takuro Fukunaga
COMPGEOM
2007
ACM
12 years 1 months ago
Between umbra and penumbra
Computing shadow boundaries is a difficult problem in the case of non-point light sources. A point is in the umbra if it does not see any part of any light source; it is in full l...
Julien Demouth, Olivier Devillers, Hazel Everett, ...
DRR
2010
12 years 2 months ago
General text line extraction approach based on locally orientation estimation
This paper presents a novel approach for the multi-oriented text line extraction from historical handwritten Arabic documents. Because of the multi-orientation of lines and their ...
Nazih Ouwayed, Abdel Belaïd, François ...
IPPS
1996
IEEE
12 years 3 months ago
Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study
This paper presents e cient and portable implementations of a useful image enhancement process, the Symmetric Neighborhood Filter SNF, and an image segmentation technique which ma...
David A. Bader, Joseph JáJá, David H...
ESA
1998
Springer
154views Algorithms» more  ESA 1998»
12 years 3 months ago
A Functional Approach to External Graph Algorithms
We present a new approach for designing external graph algorithms and use it to design simple, deterministic and randomized external algorithms for computing connected components, ...
James Abello, Adam L. Buchsbaum, Jeffery Westbrook
ICDAR
1999
IEEE
12 years 3 months ago
Text/Graphics Separation using Agent-based Pyramid Operations
This paper describes a document image analysis system using multiple agents working on a pyramid structure to separate text from graphics in the image. Text strings appear as diff...
Chew Lim Tan, Bo Yuan, Weihua Huang, Qian Wang, Zh...
ICRA
2002
IEEE
133views Robotics» more  ICRA 2002»
12 years 4 months ago
Stereo-Based Obstacle Avoidance in Indoor Environments with Active Sensor Re-Calibration
We present a stereo-based obstacle avoidance system for mobile vehicles. The system operates in three steps. First, it models the surface geometry of supporting surface and remove...
Darius Burschka, Stephen Lee, Gregory D. Hager
books