#19520: implement random triangulations in a bijective way
-------------------------+-------------------------------------------------
Reporter: | Owner:
chapoton | Status: needs_review
Type: | Milestone: sage-6.10
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers: Nathann Cohen
theory | Work issues:
Keywords: | Commit:
random graph | 3a7356b7b4b667ebdaa8f955452e7c8aaefa283c
Authors: | Stopgaps:
Frédéric Chapoton |
Report Upstream: N/A |
Branch: |
public/19520 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by chapoton):
Hmm. Well, I can see that one could use `index` as you suggest. Does this
improve the code ? I don't know if it will be simpler at the end.
I am currently running over the contour, contracting when I meet
'in,in,in,lf' (and removing the next 'in' at the same time) ; this may
happen several times in one run. Then doing it again and again, until
nothing can be done. This must be done cyclically, so I shift and start
again if something can still happen at the end. All this is certainly
rather awkward. It may be possible to do all that in just one or two
passes, by using a stack to remember how many 'in' one has at our disposal
when meeting one 'lf', so that one can in some sense go backward when
needed. I think I have seen some allusion to that kind of idea in the
article.
So, what to do ?
0) Keep more or less the current algo
1) try to make it clearer, maybe by using `index`
2) try to find an optimal or at least better algo, maybe with stacks
I have no clear opinion, but I would rather avoid doing a lot of work.
--
Ticket URL: <http://trac.sagemath.org/ticket/19520#comment:34>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
