Sciweavers

100 search results - page 4 / 20
» Planar Visibility Counting
Sort
View
CSR
2008
Springer
14 years 12 months ago
On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata
Abstract. While visibly pushdown languages properly generalise regular languages and are properly contained in deterministic context-free languages, the complexity of their members...
Nutan Limaye, Meena Mahajan, Antoine Meyer
ENDM
2007
75views more  ENDM 2007»
14 years 10 months ago
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
Fix a family T of 3-connected graphs, and let G be the class of graphs whose 3connected components are the graphs in T . We present a general framework for analyzing such graph cl...
Omer Giménez, Marc Noy, Juan José Ru...
85
Voted
ICPR
2008
IEEE
15 years 11 months ago
A new approach to 3D shape recovery of local planar surface patches from shift-variant blurred images
A new approach is presented for 3D shape recovery of local planar surface patches from two shift/spacevariant defocused images. It is based on a recently proposed technique for in...
Murali Subbarao, Xue Tu, Youn-sik Kang
CDC
2010
IEEE
106views Control Systems» more  CDC 2010»
14 years 5 months ago
Visual feedback attitude synchronization in leader-follower type visibility structures
In this paper we consider visual feedback attitude synchronization in leader-follower type visibility structures in SE(3). We first define visual robotic networks consisting of the...
Tatsuya Ibuki, Takeshi Hatanaka, Masayuki Fujita, ...
CORR
2008
Springer
72views Education» more  CORR 2008»
14 years 10 months ago
Longest paths in Planar DAGs in Unambiguous Logspace
Reachability and distance computation are known to be NL-complete in general graphs, but within UL co-UL if the graphs are planar. However, finding longest paths is known to be N...
Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar