Dana S. Richards

According to our database1, Dana S. Richards
  • authored at least 61 papers between 1979 and 2017.
  • has a "Dijkstra number"2 of five.



In proceedings 
PhD thesis 


On csauthors.net:


Minimum multiple originator broadcast graphs.
Discrete Applied Mathematics, 2017

A Simple Convex Layers Algorithm.
CoRR, 2017

New Results On Routing Via Matchings On Graphs.
CoRR, 2017

New Results on Routing via Matchings on Graphs.
Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

Sorting Networks On Restricted Topologies.
CoRR, 2016

Routing Number Of A Pyramid.
CoRR, 2016

Routing and Sorting Via Matchings On Graphs.
CoRR, 2016

Sorting Under Forbidden Comparisons.
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Computing Maximal Layers of Points in Ef(n).
Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Sorting Under Restrictions.
CoRR, 2015

On Maximal Layers Of Random Orders.
CoRR, 2015

A Streaming Algorithm for the Convex Hull.
Proceedings of the 27th Canadian Conference on Computational Geometry, 2015

Long-term fairness with bounded worst-case losses.
Autonomous Agents and Multi-Agent Systems, 2011

The Structure of PEC Networks.
Internet Mathematics, 2009

Broadcasting from multiple originators.
Discrete Applied Mathematics, 2009

Statistical Geolocation of Internet Hosts.
Proceedings of the 18th International Conference on Computer Communications and Networks, 2009

Improved lower bounds on embedding distortion in information hiding.
Proceedings of the Security, 2008

Streaming clustering algorithms for foreground detection in color videos.
Proceedings of the VISAPP 2007: Proceedings of the Second International Conference on Computer Vision Theory and Applications, Barcelona, Spain, March 8-11, 2007, 2007

Limited distortion in LSB steganography.
Proceedings of the Security, Steganography, and Watermarking of Multimedia Contents VIII, 2006

Towards Lower Bounds on Embedding Distortion in Information Hiding.
Proceedings of the Digital Watermarking, 5th International Workshop, 2006

Modified Matrix Encoding Technique for Minimal Distortion Steganography.
Proceedings of the Information Hiding, 8th International Workshop, 2006

Minimizing the Statistical Impact of LSB Steganography.
Proceedings of the Image Analysis and Recognition, Second International Conference, 2005

Logic and language models for computer science.
SIGACT News, 2002

NSF Report: Theory of Computing Program.
SIGACT News, 2000

Multi-Source Spanning Tree Problems.
Journal of Interconnection Networks, 2000

Mixed Spanning Trees in Theory and Practice.
Int. J. Comput. Geometry Appl., 1999

Multi-Source Spanning Tree Problems.
Proceedings of the SIROCCO'99, 1999

Tree Open Ear Decomposition in Parallel Graph Algorithms.
Parallel Processing Letters, 1995

Degree-Constrained Pyramid Spanners.
J. Parallel Distrib. Comput., 1995

Reliable broadcasting.
Discrete Applied Mathematics, 1994

Network Communication in Edge-Colored Graphs: Gossiping.
IEEE Trans. Parallel Distrib. Syst., 1993

Perpetual Gossiping.
Parallel Processing Letters, 1993

Efficient Parallel Graph Algorithms Based on Open Ear Decomposition.
Parallel Computing, 1993

Efficient Parallel Graph Algorithms Based on Open Ear Decomposition.
Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

An Introduction to Perpetual Gossiping.
Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

Mixed spanning trees: a technique for performance-driven routing.
Proceedings of the Third Great Lakes Symposium on Design Automation of High Performance VLSI Systems, 1993

Steiner tree problems.
Networks, 1992

Studies of self-organizing placement algorithms for linear and finger lists.
Inf. Sci., 1992

A Linear-Time Algorithm To Construct a Rectilinear Steiner Minimal Tree for k-Extremal Point Sets.
Algorithmica, 1992

Stacks, Queues, and Deques with Order-Statistic Operations.
Acta Inf., 1992

Distributed genetic algorithms for the floorplan design problem.
IEEE Trans. on CAD of Integrated Circuits and Systems, 1991

A platform for biological sequence comparison on parallel computers.
Computer Applications in the Biosciences, 1991

A Multi-Population Genetic Algorithm for Solving the K-Partition Problem on Hyper-Cubes.
Proceedings of the 4th International Conference on Genetic Algorithms, 1991

VLSI median filters.
IEEE Trans. Acoustics, Speech, and Signal Processing, 1990

An optimal Steiner tree algorithm for a net whose terminals lie on the perimeter of a rectangle.
IEEE Trans. on CAD of Integrated Circuits and Systems, 1990

Efficient algorithms for path partitions.
Discrete Applied Mathematics, 1990

A Rectilinear Steiner Minimal Tree Algorithm for Convex Point Sets.
Proceedings of the SWAT 90, 1990

Genetic Algorithms and Punctuated Equilibria in VLSI.
Proceedings of the Parallel Problem Solving from Nature, 1st Workshop, 1990

On the Inference of Strategies.
Theor. Comput. Sci., 1989

Fast Heuristic Algorithms for Rectilinear Steiner Trees.
Algorithmica, 1989

Generalizations of broadcasting and gossiping.
Networks, 1988

Optimal two-terminal α-β wire routing.
Integration, 1988

On the Distribution of Comparisons in Sorting Algorithms.
BIT, 1988

A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle.
Proceedings of the 1988 IEEE International Conference on Computer-Aided Design, 1988

Floorplan design using distributed genetic algorithms.
Proceedings of the 1988 IEEE International Conference on Computer-Aided Design, 1988

Punctuated Equilibria: A Parallel Genetic Algorithm.
Proceedings of the 2nd International Conference on Genetic Algorithms, 1987

Finding Short Cycles in Planar Graphs Using Separators.
J. Algorithms, 1986

Data Compression and Gray-Code Sorting.
Inf. Process. Lett., 1986

Complexity of Single-Layer Routing.
IEEE Trans. Computers, 1984

Toward optimal gossiping schemes with conference calls.
Discrete Applied Mathematics, 1984

On a Theorem of Chorneyko and Mohanty.
J. Comb. Theory, Ser. A, 1979