Sciweavers

2063 search results - page 92 / 413
» connection 2007
Sort
View
GC
2007
Springer
15 years 4 months ago
Gray Code Enumeration of Plane Straight-Line Graphs
We develop Gray code enumeration schemes for geometric graphs in the plane. The considered graph classes include plane straight-line graphs, plane spanning trees, and connected pl...
Oswin Aichholzer, Franz Aurenhammer, Clemens Hueme...
GC
2007
Springer
15 years 4 months ago
Subdivision Extendibility
Let H be a multigraph and G a graph containing a subgraph isomorphic to a subdivision of H, with S ⊂ V (G) (the ground set) the image of V (H) under the isomorphism. We consider...
Ronald J. Gould, Thor Whalen
ICIP
2009
IEEE
15 years 1 months ago
Light Speed Labeling for RISC architectures
This article introduces a fast algorithm for Connected Component Labeling of binary images called Light Speed Labeling. It is segment-based and a line-relative labeling that was e...
Lionel Lacassagne, Bertrand Zavidovique
CADE
2007
Springer
16 years 4 months ago
Encoding First Order Proofs in SAT
We present a method for proving rigid first order theorems by encoding them as propositional satisfiability problems. We encode the existence of a first order connection tableau an...
Todd Deshane, Wenjin Hu, Patty Jablonski, Hai Lin,...
111
Voted
HICSS
2007
IEEE
139views Biometrics» more  HICSS 2007»
15 years 10 months ago
Broadband and e-Government Diffusion
This article focuses on the relationship between eGovernment services and broadband connections. The importance of broadband availability for a sound economic development has been...
Enrico Ferro, Daniele De Leonardis, Lucy Dadayan