#18860: Faster Poyhedron.graph()
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: new
Type: | Milestone: sage-6.8
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers:
geometry | Work issues:
Keywords: | Commit:
Authors: | 3b5eabb9735a867678c2c6a13dc7700c24d82732
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
public/18860 |
Dependencies: |
#18779 |
-------------------------+-------------------------------------------------
Comment (by ncohen):
Here is a new 'combinatorial' version. It uses an 'idea', which I am not
sure is a proper definition of the object, but well... You tell me `:-P`
1) For every inequality `I`, build the set `set(I)` of points for which it
is an equality
2) For any pair of points `i,j`, list all inequalities `I_1, ..., I_k`
that contain them both
3) Intersection `set(I_1), ..., set(I_k)`. If this intersection has
cardinality 2, then ij is an edge.
Works for Gosset (at least) `:-P`
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18860#comment:10>
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.
