#### Filter Results:

#### Publication Year

2004

2015

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

- Thomas Dean, Charles Dunn
- 2012

—We propose a new 3D barcode standard, Quick Layered Response (QLR) codes, and implemented encoding and decoding on Android devices. QLR codes are Quick Response (QR) codes superimposed in the RGB color space, and increase the capacity by a factor of 3. This advantage can be used to decrease the area needed to represent data by a factor of 3 or to increase… (More)

We investigate a variation of the graph coloring game, as studied in [2]. In the original coloring game, two players, Alice and Bob, alternate coloring vertices on a graph with legal colors from a fixed color set, where a color {\alpha} is legal for a vertex if said vertex has no neighbors colored {\alpha}. Other variations of the game change this… (More)

Let k be a positive integer, d be a nonnegative integer, and G be a finite graph. Two players, Alice and Bob, play a game on G by coloring the uncolored vertices with colors from a set X of k colors. At all times, the subgraph induced by a color class must have maximum degree at most d. Alice wins the game if all vertices are eventually colored; otherwise,… (More)

- Tom Dean, Charles Dunn
- 2012

PROPOSAL Various forms of 2-dimensional (2D) color barcodes have become popular due to their ease of readability and their storage capacity. Notable examples of 2D barcode standards include the QR code and the Data Matrix. It is also possible to make such barcodes colored, in effect increasing capacity through wavelength-division multiplexing. This has been… (More)

The (r, d)-relaxed coloring game is a two-player game played on the vertex set of a graph G. We consider a natural analogue to this game on the edge set of G called the (r, d)-relaxed edge-coloring game. We consider this game on trees and more generally, on k-degenerate graphs. We show that if G is k-degenerate with ∆(G) = ∆, then the first player, Alice,… (More)

- ‹
- 1
- ›