Sciweavers

439 search results - page 25 / 88
» Choiceless Computation and Symmetry
Sort
View
WOLLIC
2007
Springer
15 years 3 months ago
Symmetries in Natural Language Syntax and Semantics: The Lambek-Grishin Calculus
In this paper, we explore the Lambek-Grishin calculus LG: a symmetric version of categorial grammar based on the generalizations of Lambek calculus studied in Grishin [1]. The voca...
Michael Moortgat
83
Voted
CGF
2010
115views more  CGF 2010»
14 years 9 months ago
Closed-form Blending of Local Symmetries
We present a closed-form solution for the symmetrization problem, solving for the optimal deformation that reconciles a set of local bilateral symmetries. Given as input a set of ...
Deboshmita Ghosh, Nina Amenta, Michael M. Kazhdan
APBC
2004
117views Bioinformatics» more  APBC 2004»
14 years 11 months ago
Detecting Local Symmetry Axis in 3-dimensional Virus Structures
This paper presents an efficient computational method to identify a local symmetry axis in 3-dimensional viral structures obtained using electron cryomicroscopy. Local symmetry is...
Jing He, Desh Ranjan, Wen Jiang, Wah Chiu, Michael...
STOC
2012
ACM
221views Algorithms» more  STOC 2012»
13 years 3 days ago
From query complexity to computational complexity
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
Shahar Dobzinski, Jan Vondrák
158
Voted
CVPR
2009
IEEE
4292views Computer Vision» more  CVPR 2009»
16 years 4 months ago
Curved Glide-Reflection Symmetry Detection
We generalize reflection symmetry detection to a curved glide-reflection symmetry detection problem. We propose a unifying, local feature-based approach for curved glidereflectio...
Seungkyu Lee, Yanxi Liu