Sciweavers

2796 search results - page 332 / 560
» The coolest path problem
Sort
View
EOR
2006
110views more  EOR 2006»
15 years 6 months ago
A constructive algorithm for realizing a distance matrix
The natural metric of a weighted graph is the length of the shortest paths between all pairs of vertices. The investigated problem consists in a representation of a given metric b...
Sacha C. Varone
COMGEO
2007
ACM
15 years 6 months ago
On simultaneous planar graph embeddings
We consider the problem of simultaneous embedding of planar graphs. There are two variants of this problem, one in which the mapping between the vertices of the two graphs is given...
Peter Braß, Eowyn Cenek, Christian A. Duncan...
ENDM
2007
70views more  ENDM 2007»
15 years 6 months ago
Hamiltonian fault-tolerance of hypercubes
Given a set F of faulty edges or faulty vertices in the hypercube Qn and a pair of vertices u, v, is there a hamiltonian cycle or a hamiltonian path between u and v in Qn −F? We...
Tomás Dvorák, Petr Gregor
MP
2008
92views more  MP 2008»
15 years 6 months ago
Invariance and efficiency of convex representations
We consider two notions for the representations of convex cones: G-representation and liftedG-representation. The former represents a convex cone as a slice of another; the latter...
Chek Beng Chua, Levent Tunçel
AROBOTS
2002
130views more  AROBOTS 2002»
15 years 6 months ago
Dynamic Motion Planning for Mobile Robots Using Potential Field Method
The potential field method is widely used for autonomous mobile robot path planning due to its elegant mathematical analysis and simplicity. However, most researches have been focu...
Shuzhi Sam Ge, Youjing Cui