Sciweavers

1633 search results - page 38 / 327
» Planar Map Graphs
Sort
View
SIGGRAPH
1989
ACM
15 years 3 months ago
Incremental computation of planar maps
Michel Gangnet, Jean-Claude Hervé, Thierry ...
ISER
2000
Springer
67views Robotics» more  ISER 2000»
15 years 3 months ago
Visually Realistic Mapping of a Planar Environment with Stereo
Luca Iocchi, Kurt Konolige, Max Bajracharya
JEA
2000
38views more  JEA 2000»
14 years 11 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»
15 years 6 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»
15 years 1 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, ...