Sciweavers

1633 search results - page 75 / 327
» Planar Map Graphs
Sort
View
GISCIENCE
2010
Springer
166views GIS» more  GISCIENCE 2010»
13 years 10 months ago
Periodic Multi-labeling of Public Transit Lines
We designed and implemented a simple and fast heuristic for placing multiple labels along edges of a planar network. As a testbed, realworld data from Google Transit is taken: our ...
Valentin Polishchuk, Arto Vihavainen
DIALM
2003
ACM
175views Algorithms» more  DIALM 2003»
14 years 3 months ago
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
We propose a novel localized algorithm that constructs a bounded degree and planar spanner for wireless ad hoc networks modeled by unit disk graph (UDG). Every node only has to kn...
Yu Wang 0003, Xiang-Yang Li
DCG
2010
67views more  DCG 2010»
13 years 10 months ago
Conformal Mapping in Linear Time
Given any > 0 and any planar region bounded by a simple n-gon P we construct a (1 + )-quasiconformal map between and the unit disk in time C()n. One can take C() = C + C log ...
Christopher J. Bishop
ICRA
2007
IEEE
166views Robotics» more  ICRA 2007»
14 years 4 months ago
Navigation using an appearance based topological map
Abstract— Vision systems are used more and more in ’personal’ robots interacting with humans, since semantic information about objects and places can be derived from the rich...
Olaf Booij, Bas Terwijn, Zoran Zivkovic, Ben J. A....
ESANN
2008
13 years 11 months ago
Self-Organizing Maps for cyclic and unbounded graphs
Abstract. This paper introduces a new concept to the processing of graph structured information using self organising map framework. Previous approaches to this problem were limite...
Markus Hagenbuchner, Alessandro Sperduti, Ah Chung...