Sciweavers

1633 search results - page 108 / 327
» Planar Map Graphs
Sort
View
CORR
2008
Springer
95views Education» more  CORR 2008»
13 years 10 months ago
The Plane-Width of Graphs
Map vertices of a graph to (not necessarily distinct) points of the plane so that two adjacent vertices are mapped at least a unit distance apart. The plane-width of a graph is th...
Marcin Kaminski, Paul Medvedev, Martin Milanic
ECCC
2008
122views more  ECCC 2008»
13 years 10 months ago
Every Minor-Closed Property of Sparse Graphs is Testable
Testing a property P of graphs in the bounded degree model is the following computational problem: given a graph G of bounded degree d we should distinguish (with probability 0.9,...
Itai Benjamini, Oded Schramm, Asaf Shapira
APCSAC
2003
IEEE
14 years 3 months ago
Mapping Applications to a Coarse Grain Reconfigurable System
This paper introduces a method which can be used to map applications written in a high level source language program, like C, to a coarse grain reconfigurable architecture, MONTIU...
Yuanqing Guo, Gerard J. M. Smit, Hajo Broersma, Mi...
ICRA
2003
IEEE
154views Robotics» more  ICRA 2003»
14 years 3 months ago
Automated multisensor polyhedral model acquisition
Abstract—We describe a method for automatically generating accurate piecewise planar models of indoor scenes using a combination of a 2D laser scanner and a camera on a mobile pl...
Diego Ortin, J. M. M. Montiel, Andrew Zisserman
TVCG
2010
161views more  TVCG 2010»
13 years 8 months ago
Origamizing Polyhedral Surfaces
—This paper presents the first practical method for “origamizing” or obtaining the folding pattern that folds a single sheet of material into a given polyhedral surface with...
Tomohiro Tachi