Opened 4 years ago

Last modified 3 years ago

#24637 new enhancement

get Koebe polyhedron from graph

Reported by: moritz Owned by:
Priority: major Milestone: sage-8.2
Component: geometry Keywords:
Cc: Merged in:
Authors: Moritz Firsching Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: #24634 Stopgaps:

Status badges

Description (last modified by chapoton)

Given a polyhedral graph, there is a special realization of the associated combinatorial polyhedron, namely the Koebe polyhedron, such that all the edges are tangent to the unit sphere. The goal of this ticket is to add a method 'koebe_polyhedron' to graphs to get this object.

Note: typically, the coordinates are not exact, so one might think about implementations in RDF, and checks afterwards to make sure, we have actually realized the correct graph.

Attachments (1) (6.4 KB) - added by chapoton 3 years ago.

Download all attachments as: .zip

Change History (3)

comment:1 Changed 3 years ago by chapoton

  • Description modified (diff)

comment:2 Changed 3 years ago by chapoton

potential useful file here:

I will attach a slightly modified version

Changed 3 years ago by chapoton

Note: See TracTickets for help on using tickets.