Share This Author
Algorithms for Drawing Graphs: an Annotated Bibliography
A unified approach to visibility representations of planar graphs
This work studies visibility representations of graphs, which are constructed by mapping vertices to horizontal segments, and edges to vertical segments that intersect only adjacent vertex-segments, and considers three types of visibility representations.
Planar grid embedding in linear time
A new algorithm is presented that runs in O(n) time and produces grid embeddings with the following properties: the total number of bends is at most 2.4n+2; the number of bending along each edge is at least 4; the length of every edge is O( n); and the area of the embedding is O (n/sup 2/).
Difference bases and sparse sensor arrays
- D. Linebarger, I. H. Sudborough, I. Tollis
- Computer ScienceIEEE Transactions on Information Theory
- 1 March 1993
Several new analytical difference base structures that result in near optimal low-redundancy sensor arrays are introduced and extensions to the idea of difference bases that may yield useful results for sensor array design are discussed.
A vision and strategy for the virtual physiological human in 2010 and beyond
- P. Hunter, P. Coveney, M. Viceconti
- Computer SciencePhilosophical Transactions of the Royal Society A…
- 13 June 2010
The biomedical science, healthcare and information and communications technology challenges facing the project are considered and the VPH Institute is proposed as a means of sustaining the vision of VPH beyond the time frame of the NoE.
A Framework for Circular Drawings of Networks
A framework for producing circular drawings of networks represented by non-biconnected graphs and results of an extensive experimental study show the approach to significantly outperform the current state of the art.
A vision and strategy for the virtual physiological human: 2012 update
This assessment and proposed that a not-for-profit professional umbrella organization, the VPH Institute, should be established as a means of sustaining the V PH vision beyond the time-frame of the NoE are addressed.
Improved Techniques for Estimating Signal Probabilities
An improved algorithm is offered for estimating the signal probabilities that takes into account the first-order effects of reconvergent input leads, and it is demonstrated that this algorithm is linear in the product of the size of the network and the number of inputs.
Path planning in the presence of vertical obstacles
An O(n/sup 2/) approximation algorithm that finds paths that are, at most, 8% longer than the shortest path for the case of k distinct heights when certain minimum separation requirements are satisfied is presented.