Showing 2016Show all
2 papers · 1 filter
math.MG2016
Shortcuts for the Circle
Sang Won Bae, Mark de Berg, Otfried Cheong +2
Let be the unit circle in . We can view as a plane graph whose vertices are all the points on , and the distance between any two points on is the lengt…
cs.DS2016
Efficiently Correcting Matrix Products
Leszek Gasieniec, Christos Levcopoulos, Andrzej Lingas +2
We study the problem of efficiently correcting an erroneous product of two matrices over a ring. Among other things, we provide a randomized algorithm for correcting a…