VTIP evaluates, protects, and markets inventions created by researchers at Virginia Tech.
View some of the cutting edge technologies being created by researchers at Virginia Tech.

Latest News

Technology Search Results

You searched for all of Qifeng (Luke) Lu's technologies.
Your search returned 2 results.

Displaying results 1–2 of 2.
Page 1 of 1

C*: A Bivariate Best First Search Framework, and C*-P and C*-Dijkstra, to Process Category Sequence Traversal Query in a Graph for Trip Planning

VTIP:09-125

A Category Sequence Traversal Query (CSTQ) is a new type of category based query that determines the minimum-cost path with a predefined origin-destination pair, traversing at least a single selection from each of a set of categories in a specified order. To process CSTQ in a graph corresponds to ...

O*: A Bivariate Best First Search Framework, and O*-SCDMST to Process Optimal Sequence Traversal Query in a Graph for Trip Planning

VTIP:09-126

Optimal Sequence Traversal Query (OSTQ) asks for a minimum-cost path between a given origin and a given destination, traversing a set of points of interest without a predefined order. The traveling salesman problem is a special case of OSTQ. Due to the extensive computing time required to process ...