Lower bounds for electrical reduction on surfaces
From MaRDI portal
Publication:5088953
DOI10.4230/LIPIcs.SoCG.2019.25OpenAlexW2923962568MaRDI QIDQ5088953
Marcos Cossarini, Jeff Erickson, Hsien-Chih Chang
Publication date: 18 July 2022
Full work available at URL: https://arxiv.org/abs/1707.04683
tighthomotopydefectSPQR-treerouting setsmoothings2-flippingdelta-\(y\)-transformationelectrical transformation
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Invariants of random knots and links
- Delta-wye reduction of almost-planar graphs
- Decomposition of graphs on surfaces and a homotopic circulation theorem
- Embeddings of graphs with no short noncontractible cycles
- Homotopy and crossings of systems of curves on a surface
- Circuits in graphs embedded on the torus
- On the uniqueness of kernels
- Invariants of curves and fronts via Gauss diagrams
- On counting planar embeddings
- Shortening curves on surfaces
- Making curves minimally crossing by Reidemeister moves
- Decomposition of graphs on surfaces
- Untangling planar curves
- Characterizing homotopy of systems of curves on a compact surface by crossing numbers
- Planar electric networks. II
- MINIMAL UNKNOTTING SEQUENCES OF REIDEMEISTER MOVES CONTAINING UNMATCHED RII MOVES
- On terminal delta-wye reducibility of planar graphs
- Untangling Planar Curves
- On the delta-wye reduction for planar graphs
- On Whitney's 2‐isomorphism theorem for graphs
- Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
- On-Line Planarity Testing
- 2-Isomorphic Graphs
- Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
- Four terminal planar Delta-Wye reducibility via rooted K2,4 minors
- A characterization of shortest geodesics on surfaces
This page was built for publication: Lower bounds for electrical reduction on surfaces
