Search Sciweavers | Sciweavers

2294 search results - page 76 / 459

» From Path Graphs to Directed Path Graphs

117

click to vote

COCOON
1999
Springer

156views Combinatorics» more COCOON 1999»

An External Memory Data Structure for Shortest Path Queries

15 years 4 months ago

Download www.sce.carleton.ca

We present results related to satisfying shortest path queries on a planar graph stored in external memory. Let N denote the number of vertices in the graph and let sort(N) denote...

David A. Hutchinson, Anil Maheshwari, Norbert Zeh

claim paper

Read More »

click to vote

TON
2010

109views more TON 2010»

Rendered path: range-free localization in anisotropic sensor networks with holes

14 years 10 months ago

Download www.cse.ust.hk

Sensor positioning is a crucial part of many location-dependent applications that utilize wireless sensor networks (WSNs). Current localization approaches can be divided into two ...

Mo Li, Yunhao Liu

claim paper

Read More »

click to vote

RECOMB
2006
Springer

114views Computational Biology» more RECOMB 2006»

Paths and Cycles in Breakpoint Graphs of Random Multichromosomal Genomes

16 years 6 days ago