[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Monotone-devel] Re: Drawing graphs (was Re: Ancestry Graph)
From: |
Bruce Stephens |
Subject: |
[Monotone-devel] Re: Drawing graphs (was Re: Ancestry Graph) |
Date: |
Mon, 23 Aug 2004 01:28:41 +0100 |
User-agent: |
Gnus/5.110003 (No Gnus v0.3) Emacs/21.3.50 (gnu/linux) |
Bruce Stephens <address@hidden> writes:
> This isn't monotone specific, so please feel free to stop reading
> whenever you want.
>
> I've started looking at the possibility of producing a simple graph
> plotting library to replace dot in monotone-viz. So I downloaded
> TSE93.pdf from
> <http://www.research.att.com/sw/tools/graphviz/TSE93.pdf>, which
> allegedly describes dot's algorithm.
Now I've read the paper a few times (and I almost understand some
parts of it), it strikes me that this describes a family of
algorithms, and for the kinds of interactive applications that are
most interesting to me, the optimality that network simplex provides
probably isn't necessary---probably I can hack some kind of iterative
process to produce something that's acceptable, even if not as good as
what dot (or vcg) might produce. (It's probably worth doing that
anyway, to understand better the problems involved.)
[...]
- [Monotone-devel] Re: Ancestry Graph, (continued)
- Re: [Monotone-devel] Ancestry Graph, Brian Campbell, 2004/08/19
- Re: [Monotone-devel] Ancestry Graph, Phil de Joux, 2004/08/19
- Re: [Monotone-devel] Ancestry Graph, Brian Campbell, 2004/08/20
- [Monotone-devel] source for vcg (was Re: Ancestry Graph), Bruce Stephens, 2004/08/20
- Re: [Monotone-devel] Ancestry Graph, Asger Ottar Alstrup, 2004/08/21
- [Monotone-devel] Re: Ancestry Graph, graydon hoare, 2004/08/21
- [Monotone-devel] Re: Ancestry Graph, Bruce Stephens, 2004/08/21
- [Monotone-devel] Drawing graphs (was Re: Ancestry Graph), Bruce Stephens, 2004/08/22
- [Monotone-devel] Re: Drawing graphs (was Re: Ancestry Graph),
Bruce Stephens <=
Re: [Monotone-devel] Ancestry Graph, Matt Johnston, 2004/08/20
RE: [Monotone-devel] Ancestry Graph, Nathaniel Smith, 2004/08/20