Sciweavers

JOCG   2016
Wall of Fame | Most Viewed JOCG-2016 Paper
JOCG
2016
72views more  JOCG 2016»
8 years 19 days ago
Shortest path in a polygon using sublinear space
We resolve an open problem due to Tetsuo Asano, showing how to compute the shortest path in a polygon, given in a read only memory, using sublinear space and subquadratic time. Sp...
Sariel Har-Peled
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source72
2Download preprint from source58
3Download preprint from source58