Sciweavers

1633 search results - page 38 / 327
» Planar Map Graphs
Sort
View
SIGGRAPH
1989
ACM
13 years 11 months ago
Incremental computation of planar maps
Michel Gangnet, Jean-Claude Hervé, Thierry ...
ISER
2000
Springer
67views Robotics» more  ISER 2000»
13 years 11 months ago
Visually Realistic Mapping of a Planar Environment with Stereo
Luca Iocchi, Kurt Konolige, Max Bajracharya
JEA
2000
38views more  JEA 2000»
13 years 7 months ago
The Design and Implementation of Planar Maps in CGAL
Eyal Flato, Dan Halperin, Iddo Hanniel, Oren Nechu...
COCO
2009
Springer
105views Algorithms» more  COCO 2009»
14 years 2 months ago
Planar Graph Isomorphism is in Log-Space
Graph Isomorphism is the prime example of a computational problem with a wide difference between the best known lower and upper bounds on its complexity. There is a significant ...
Samir Datta, Nutan Limaye, Prajakta Nimbhorkar, Th...
SODA
2004
ACM
152views Algorithms» more  SODA 2004»
13 years 9 months ago
Approximation schemes for minimum 2-edge-connected and biconnected subgraphs in planar graphs
Given an undirected graph, finding either a minimum 2-edge-connected spanning subgraph or a minimum 2vertex-connected (biconnected) spanning subgraph is MaxSNP-hard. We show that ...
Artur Czumaj, Michelangelo Grigni, Papa Sissokho, ...