Sciweavers

97 search results - page 4 / 20
» Pair lengths of product graphs
Sort
View
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 7 months ago
Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs
Abstract. Let G be a directed planar graph of complexity n, each arc having a nonnegative length. Let s and t be two distinct faces of G; let s1, . . . , sk be vertices incident wi...
Éric Colin de Verdière, Alexander Sc...
JCT
2006
79views more  JCT 2006»
13 years 7 months ago
A class of perfectly contractile graphs
We consider the class A of graphs that contain no odd hole, no antihole, and no "prism" (a graph consisting of two disjoint triangles with three disjoint paths between th...
Frédéric Maffray, Nicolas Trotignon
CHI
2011
ACM
12 years 11 months ago
Review spotlight: a user interface for summarizing user-generated reviews using adjective-noun word pairs
Many people read online reviews written by other users to learn more about a product or venue. However, the overwhelming amount of user-generated reviews and variance in length, d...
Koji Yatani, Michael Novati, Andrew Trusty, Khai N...
COMBINATORICA
2007
92views more  COMBINATORICA 2007»
13 years 7 months ago
Codes And Xor Graph Products
What is the maximum possible number, f3(n), of vectors of length n over {0, 1, 2} such that the Hamming distance between every two is even? What is the maximum possible number, g3...
Noga Alon, Eyal Lubetzky
ECCV
2010
Springer
14 years 1 months ago
3D Point Correspondence by Minimum Description Length in Feature Space
Abstract. Finding point correspondences plays an important role in automatically building statistical shape models from a training set of 3D surfaces. For the point correspondence ...