#10276: Create a random triangulation (max planar graph)
-------------------------------------+-------------------------------------
Reporter: | Owner: jason, ncohen, rlm
edward.scheinerman | Status: positive_review
Type: enhancement | Milestone:
Priority: major | Resolution:
Component: graph theory | Merged in:
Keywords: random graph | Reviewers: Nathann Cohen,
Authors: Ed Scheinerman | Frédéric Chapoton, Dima Pasechnik
Report Upstream: N/A | Work issues:
Branch: public/10276 | Commit:
Dependencies: | 9a682fa03e54c6bcfda500532fb3ecf17e61b583
| Stopgaps:
-------------------------------------+-------------------------------------
Changes (by dimpase):
* status: needs_work => positive_review
Old description:
> This is a new graph generator to create a random triangulation, i.e., a
> random planar graph all of whose faces are triangles (3-cycles). We do
> this by generation points iid uniformly on the surface of a sphere,
> finding the convex hull of those points, and returning the 1-skeleton of
> that polyhedron.
>
> '''Apply:'''
>
> 1. [attachment:trac_10276-random-triangulation-rebase_v2.patch]
New description:
This is a new graph generator to create a random triangulation, i.e., a
random planar graph all of whose faces are triangles (3-cycles). We do
this by generation points iid uniformly on the surface of a sphere,
finding the convex hull of those points, and returning the 1-skeleton of
that polyhedron.
There might be numerical issues with the convex hull here, so we by
default work over `QQ`
--
--
Ticket URL: <http://trac.sagemath.org/ticket/10276#comment:28>
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.
