Sciweavers

653 search results - page 36 / 131
» The size of minimum 3-trees
Sort
View
COMBINATORICS
1999
90views more  COMBINATORICS 1999»
14 years 11 months ago
New Bounds for Codes Identifying Vertices in Graphs
Let G = (V, E) be an undirected graph. Let C be a subset of vertices that we shall call a code. For any vertex v V , the neighbouring set N(v, C) is the set of vertices of C at d...
Gérard D. Cohen, Iiro S. Honkala, Antoine L...
TIP
2002
126views more  TIP 2002»
14 years 11 months ago
Template matching based object recognition with unknown geometric parameters
In this paper, we examine the problem of locating an object in an image when size and rotation are unknown. Previous work has shown that with known geometric parameters, an image r...
Roger M. Dufour, Eric L. Miller, Nikolas P. Galats...
JCT
2010
110views more  JCT 2010»
14 years 10 months ago
Pancyclicity of Hamiltonian and highly connected graphs
A graph G on n vertices is Hamiltonian if it contains a cycle of length n and pancyclic if it contains cycles of length for all 3 ≤ ≤ n. Write α(G) for the independence numbe...
Peter Keevash, Benny Sudakov
PAMI
2010
112views more  PAMI 2010»
14 years 10 months ago
Polynomial Time Algorithms for Ratio Regions and a Variant of Normalized Cut
—In partitioning, clustering, and grouping problems, a typical goal is to group together similar objects, or pixels in the case of image processing. At the same time, another goa...
Dorit S. Hochbaum
PSD
2010
Springer
131views Database» more  PSD 2010»
14 years 10 months ago
Data Swapping for Protecting Census Tables
The pre-tabular statistical disclosure control (SDC) method of data swapping is the preferred method for protecting Census tabular data in some National Statistical Institutes, in...
Natalie Shlomo, Caroline Tudor, Paul Groom