Sciweavers

126 search results - page 15 / 26
» Consistent graph layout for weighted graphs
Sort
View
160
Voted
DCG
2010
289views more  DCG 2010»
15 years 1 months ago
Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
We consider the well known geometric problem of determining shortest paths between pairs of points on a polyhedral surface P, where P consists of triangular faces with positive we...
Lyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil...
WEA
2009
Springer
145views Algorithms» more  WEA 2009»
15 years 8 months ago
Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study
A dynamic shortest-path algorithm is called a batch algorithm if it is able to handle graph changes that consist of multiple edge updates at a time. In this paper we focus on fully...
Reinhard Bauer, Dorothea Wagner
ACCV
2009
Springer
15 years 8 months ago
Transductive Segmentation of Textured Meshes
This paper addresses the problem of segmenting a textured mesh into objects or object classes, consistently with user-supplied seeds. We view this task as transductive learning and...
Anne-Laure Chauve, Jean-Philippe Pons, Jean-Yves A...
IVC
2008
223views more  IVC 2008»
15 years 1 months ago
Euclidean path modeling for video surveillance
In this paper, we address the issue of Euclidean path modeling in a single camera for activity monitoring in a multi-camera video surveillance system. The method consists of a pat...
Imran N. Junejo, Hassan Foroosh
NETWORKS
2010
14 years 12 months ago
Complexity of some inverse shortest path lengths problems
The input to an Inverse Shortest Path Lengths Problem (ISPL) consists of a graph G with arc weights, and a collection of source-sink pairs with prescribed distances that do not ne...
Tingting Cui, Dorit S. Hochbaum