20 citations · 66 across the 52 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DM2010
Improved Methods For Generating Quasi-Gray Codes
Dana Jansens, Prosenjit Bose, Paz Carmi +3
Consider a sequence of bit strings of length d, such that each string differs from the next in a constant number of bits. We call this sequence a quasi-Gray code. We examine the pr…
cs.CG2010★ 20 cited
Pi/2-Angle Yao Graphs are Spanners
Prosenjit Bose, Mirela Damian, Karim Douieb +4
We show that the Yao graph Y4 in the L2 metric is a spanner with stretch factor 8(29+23sqrt(2)). Enroute to this, we also show that the Yao graph Y4 in the Linf metric is a planar…