Sciweavers

1208 search results - page 60 / 242
» On Counting Generalized Colorings
Sort
View
COMPGEOM
2006
ACM
15 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
14 years 1 months 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»
15 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»
15 years 3 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»
14 years 10 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