Shortest path amidst disc obstacles is computable
Proceedings of the Annual Symposium on Computational Geometry
Saved in:
Main Authors: | , , , , |
---|---|
Other Authors: | |
Published: |
2013
|
Subjects: | |
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/40282 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
id |
sg-nus-scholar.10635-40282 |
---|---|
record_format |
dspace |
spelling |
sg-nus-scholar.10635-402822021-10-25T12:15:09Z Shortest path amidst disc obstacles is computable Chang, E.-C. Choi, S.W. Kwon, D. Park, H. Yap, C.K. COMPUTATIONAL SCIENCE Disc obstacles Exact geometric computation Exponential complexity Guaranteed precision computation Real RAM model Robust numerical algorithms Shortest path Proceedings of the Annual Symposium on Computational Geometry 116-125 PACGE 2013-07-04T08:00:45Z 2013-07-04T08:00:45Z 2005 Chang, E.-C., Choi, S.W., Kwon, D., Park, H., Yap, C.K. (2005). Shortest path amidst disc obstacles is computable. Proceedings of the Annual Symposium on Computational Geometry : 116-125. ScholarBank@NUS Repository. http://scholarbank.nus.edu.sg/handle/10635/40282 NOT_IN_WOS Scopus |
institution |
National University of Singapore |
building |
NUS Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NUS Library |
collection |
ScholarBank@NUS |
topic |
Disc obstacles Exact geometric computation Exponential complexity Guaranteed precision computation Real RAM model Robust numerical algorithms Shortest path |
spellingShingle |
Disc obstacles Exact geometric computation Exponential complexity Guaranteed precision computation Real RAM model Robust numerical algorithms Shortest path Chang, E.-C. Choi, S.W. Kwon, D. Park, H. Yap, C.K. Shortest path amidst disc obstacles is computable |
description |
Proceedings of the Annual Symposium on Computational Geometry |
author2 |
COMPUTATIONAL SCIENCE |
author_facet |
COMPUTATIONAL SCIENCE Chang, E.-C. Choi, S.W. Kwon, D. Park, H. Yap, C.K. |
author |
Chang, E.-C. Choi, S.W. Kwon, D. Park, H. Yap, C.K. |
author_sort |
Chang, E.-C. |
title |
Shortest path amidst disc obstacles is computable |
title_short |
Shortest path amidst disc obstacles is computable |
title_full |
Shortest path amidst disc obstacles is computable |
title_fullStr |
Shortest path amidst disc obstacles is computable |
title_full_unstemmed |
Shortest path amidst disc obstacles is computable |
title_sort |
shortest path amidst disc obstacles is computable |
publishDate |
2013 |
url |
http://scholarbank.nus.edu.sg/handle/10635/40282 |
_version_ |
1715192604347334656 |