4 search results - page 1 / 1 » Optimal succinct representations of planar maps |
108
Voted
COMPGEOM
2006
ACM
15 years 7 months ago
2006
ACM
This paper addresses the problem of representing the connectivity information of geometric objects using as little memory as possible. As opposed to raw compression issues, the fo...
130
Voted
TCS
2008
15 years 1 months ago
2008
This paper addresses the problem of representing the connectivity information of geometric objects using as little memory as possible. As opposed to raw compression issues, the fo...
151
Voted
CPM
2004
Springer
15 years 6 months ago
2004
Springer
We consider succinct, or highly space-efficient, representations of a (static) string consisting of n pairs of balanced parentheses, that support natural operations such as findi...
104
Voted
ICRA
2003
IEEE
15 years 6 months ago
2003
IEEE
In this paper we present a dynamic data structure, useful for robot navigation in an unknown, simplyconnected planar environment. The guiding philosophy in this work is to avoid t...