47 search results - page 4 / 10 » Mapping planar graphs into the Coxeter graph |
101
click to vote
TCS
2008
14 years 9 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...
STOC
1998
ACM
15 years 1 months ago
1998
ACM
We introduce and study a modi ed notion of planarity, in which two regions of a map are considered adjacent when they share any point of their boundaries not an edge, as standard...
IROS
2009
IEEE
15 years 4 months ago
2009
IEEE
SODA
2003
ACM
14 years 11 months ago
2003
ACM
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
ICRA
1999
IEEE
15 years 1 months ago
1999
IEEE
We consider the robot exploration of a planar graphlike world. The robot's goal is to build a complete map of its environment. The environment is modeled as an arbitrary undi...