Sciweavers

85 search results - page 9 / 17
» Elementary Moves on Triangulations
Sort
View
EJC
2008
13 years 7 months ago
Equivelar maps on the torus
Abstract. We give a classification of all equivelar polyhedral maps on the torus. In particular, we classify all triangulations and quadrangulations of the torus admitting a vertex...
Ulrich Brehm, Wolfgang Kühnel
COMGEO
2004
ACM
13 years 7 months ago
Kinetic collision detection between two simple polygons
We design a kinetic data structure for detecting collisions between two simple polygons in motion. In order to do so, we create a planar subdivision of the free space between the ...
Julien Basch, Jeff Erickson, Leonidas J. Guibas, J...
AUSAI
2004
Springer
14 years 26 days ago
An Extension of the H-Search Algorithm for Artificial Hex Players
Hex is a classic board game invented in the middle of the twentieth century by Piet Hein and rediscovered later by John Nash. The best Hex artificial players analyse the board posi...
Rune Rasmussen, Frédéric Maire
ICRA
1999
IEEE
119views Robotics» more  ICRA 1999»
13 years 11 months ago
Mobile Robot Localization Based on an Omnidirectional Stereoscopic Vision Perception System
This paper presents a system of absolute localization based on the stereoscopic omnidirectional vision. To do it we use an original perception system which allows our omnidirectio...
Cyril Drocourt, Laurent Delahoche, Claude Pé...
COMPGEOM
2006
ACM
14 years 1 months ago
Vines and vineyards by updating persistence in linear time
Persistent homology is the mathematical core of recent work on shape, including reconstruction, recognition, and matching. Its pertinent information is encapsulated by a pairing o...
David Cohen-Steiner, Herbert Edelsbrunner, Dmitriy...