Sciweavers

1633 search results - page 108 / 327
» Planar Map Graphs
Sort
View
CORR
2008
Springer
95views Education» more  CORR 2008»
15 years 2 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»
15 years 2 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
15 years 7 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...
112
Voted
ICRA
2003
IEEE
154views Robotics» more  ICRA 2003»
15 years 7 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»
15 years 23 days 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