Sciweavers

1208 search results - page 60 / 242
» On Counting Generalized Colorings
Sort
View
COMPGEOM
2006
ACM
14 years 3 months ago
Colored intersection searching via sparse rectangular matrix multiplication
In a Batched Colored Intersection Searching Problem (CI), one is given a set of n geometric objects (of a certain class). Each object is colored by one of c colors, and the goal i...
Haim Kaplan, Micha Sharir, Elad Verbin
ICALP
2011
Springer
13 years 17 days ago
Vertex Cover in Graphs with Locally Few Colors
In [13], Erd˝os et al. defined the local chromatic number of a graph as the minimum number of colors that must appear within distance 1 of a vertex. For any ∆ ≥ 2, there are ...
Fabian Kuhn, Monaldo Mastrolilli
ICMCS
2006
IEEE
131views Multimedia» more  ICMCS 2006»
14 years 3 months ago
Restoration of Halftoned Color-Quantized Images using Linear Estimator
- Restoration of color-quantized images in which error diffusion is involved is rarely addressed in the literature. Conventional restoration algorithms were generally proposed for ...
Yik-Hing Fung, Yuk-Hee Chan
JCDL
2004
ACM
85views Education» more  JCDL 2004»
14 years 2 months ago
Improving video browsing with an eye-tracking evaluation of feature-based color bars
This paper explains a method for leveraging the standard video timeline widget as an interactive visualization of image features. An eye-tracking experiment is described with resu...
Neema Moraveji
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
13 years 9 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas