Results 1  10
of
4,285
Universal biochip readout of directed Hamiltonian path problems
, 1999
"... A universal design for a biochip that reads out DNA encoded graphs is enhanced by a readout technique that may resolve multiple solutions of Hamiltonian path problems. A single laboratory step is used. DNA encoded graphs are labeled with many quantum dot barcodes and then hybridized to the universa ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
A universal design for a biochip that reads out DNA encoded graphs is enhanced by a readout technique that may resolve multiple solutions of Hamiltonian path problems. A single laboratory step is used. DNA encoded graphs are labeled with many quantum dot barcodes and then hybridized
Molecular Computation Of Solutions To Combinatorial Problems
, 1994
"... The tools of molecular biology are used to solve an instance of the directed Hamiltonian path problem. A small graph is encoded in molecules of DNA and the `operations' of the computation are performed with standard protocols and enzymes. This experiment demonstrates the feasibility of carrying ..."
Abstract

Cited by 773 (6 self)
 Add to MetaCart
The tools of molecular biology are used to solve an instance of the directed Hamiltonian path problem. A small graph is encoded in molecules of DNA and the `operations' of the computation are performed with standard protocols and enzymes. This experiment demonstrates the feasibility
Quantum Gravity
, 2004
"... We describe the basic assumptions and key results of loop quantum gravity, which is a background independent approach to quantum gravity. The emphasis is on the basic physical principles and how one deduces predictions from them, at a level suitable for physicists in other areas such as string theor ..."
Abstract

Cited by 572 (11 self)
 Add to MetaCart
theory, cosmology, particle physics, astrophysics and condensed matter physics. No details are given, but references are provided to guide the interested reader to the literature. The present state of knowledge is summarized in a list of 35 key results on topics including the hamiltonian and path
Randomized kinodynamic planning
 THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH 2001; 20; 378
, 2001
"... This paper presents the first randomized approach to kinodynamic planning (also known as trajectory planning or trajectory design). The task is to determine control inputs to drive a robot from an initial configuration and velocity to a goal configuration and velocity while obeying physically based ..."
Abstract

Cited by 626 (35 self)
 Add to MetaCart
space that has both firstorder differential constraints and obstaclebased global constraints. The state space serves the same role as the configuration space for basic path planning; however, standard randomized pathplanning techniques do not directly apply to planning trajectories in the state space
Fusion, Propagation, and Structuring in Belief Networks
 ARTIFICIAL INTELLIGENCE
, 1986
"... Belief networks are directed acyclic graphs in which the nodes represent propositions (or variables), the arcs signify direct dependencies between the linked propositions, and the strengths of these dependencies are quantified by conditional probabilities. A network of this sort can be used to repre ..."
Abstract

Cited by 484 (8 self)
 Add to MetaCart
structured), then probabilities can be updated by local propagation in an isomorphic network of parallel and autonomous processors and that the impact of new information can be imparted to all propositions in time proportional to the longest path in the network. The second part of the paper deals with the problem of finding a
A Survey of Augmented Reality
, 1997
"... This paper surveys the field of Augmented Reality, in which 3D virtual objects are integrated into a 3D real environment in real time. It describes the medical, manufacturing, visualization, path planning, entertainment and military applications that have been explored. This paper describes the ch ..."
Abstract

Cited by 454 (0 self)
 Add to MetaCart
these problems. Future directions and areas requiring further research are discussed. This survey provides a starting point for anyone interested in researching or using Augmented Reality. 1. Introduction 1.1 Goals This paper surveys the current stateoftheart in Augmented Reality. It describes work
FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO Artificial Intelligence
, 1986
"... Scope and PurposeA summary is provided of some of the recent (and a few notsorecent) developments that otTer promise for enhancing our ability to solve combinatorial optimization problems. These developments may be usefully viewed as a synthesis of the perspectives of operations research and arti ..."
Abstract

Cited by 379 (8 self)
 Add to MetaCart
Scope and PurposeA summary is provided of some of the recent (and a few notsorecent) developments that otTer promise for enhancing our ability to solve combinatorial optimization problems. These developments may be usefully viewed as a synthesis of the perspectives of operations research
Motion Graphs
, 2002
"... In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a motion graph that encapsulates connections among the database. The motion graph consists both of pieces of original motion ..."
Abstract

Cited by 380 (6 self)
 Add to MetaCart
In this paper we present a novel method for creating realistic, controllable motion. Given a corpus of motion capture data, we automatically construct a directed graph called a motion graph that encapsulates connections among the database. The motion graph consists both of pieces of original motion
Hamiltonian Paths and Double Stranded DNA
, 1998
"... It is suggested that computations using DNA molecules as computing units may sometimes be simpler to carry out and less error prone if double stranded DNA molecules are used rather than the single stranded molecules currently being used. A detailed illustration is given of a biomolecular algorithm ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
algorithm that uses double stranded DNA for the solution of the directed Hamiltonian path problem. 1 Introduction Following the method used by Adleman [1] in his DNA solution of a seven vertex instance of the directed Hamiltonian path (DHP) problem, researchers continue to use the annealing of single
SDPT3  a MATLAB software package for semidefinite programming
 OPTIMIZATION METHODS AND SOFTWARE
, 1999
"... This software package is a Matlab implementation of infeasible pathfollowing algorithms for solving standard semidefinite programming (SDP) problems. Mehrotratype predictorcorrector variants are included. Analogous algorithms for the homogeneous formulation of the standard SDP problem are also imp ..."
Abstract

Cited by 361 (16 self)
 Add to MetaCart
This software package is a Matlab implementation of infeasible pathfollowing algorithms for solving standard semidefinite programming (SDP) problems. Mehrotratype predictorcorrector variants are included. Analogous algorithms for the homogeneous formulation of the standard SDP problem are also
Results 1  10
of
4,285