Sciweavers

559 search results - page 85 / 112
» Augmented Marked Graphs
Sort
View
VL
1995
IEEE
158views Visual Languages» more  VL 1995»
14 years 1 months ago
DiaGen: A Generator for Diagram Editors Providing Direct Manipulation and Execution of Diagrams
Diagrams (e.g., flowcharts, trees for hierarchical structures, or graphs for finite state machines) are often needed as part of visual language systems and advanced user interfa...
Mark Minas, Gerhard Viehstaedt
OPODIS
2008
13 years 11 months ago
Fast Geometric Routing with Concurrent Face Traversal
We present a concurrent face routing CFR algorithm. We formally prove that the worst case latency of our algorithm is asymptotically optimal. Our simulation results demonstrate tha...
Thomas Clouser, Mark Miyashita, Mikhail Nesterenko
GRAPHICSINTERFACE
2000
13 years 11 months ago
Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data
In this paper, we present an efficient way to denoise bivariate data like height fields, color pictures or vector fields, while preserving edges and other features. Mixing surface...
Mathieu Desbrun, Mark Meyer, Peter Schröder, ...
COMBINATORICS
2007
90views more  COMBINATORICS 2007»
13 years 10 months ago
Distinguishability of Locally Finite Trees
The distinguishing number ∆(X) of a graph X is the least positive integer n for which there exists a function f : V (X) → {0, 1, 2, · · · , n−1} such that no nonidentity ...
Mark E. Watkins, Xiangqian Zhou
CORR
2007
Springer
76views Education» more  CORR 2007»
13 years 10 months ago
A Light-Based Device for Solving the Hamiltonian Path Problem
In this paper we suggest the use of light for performing useful computations. Namely, we propose a special device which uses light rays for solving the Hamiltonian path problem on ...
Mihai Oltean