Order, genus, and diagram invariance

DOI10.1007/BF00383397zbMath0737.06002MaRDI QIDQ1182056

Ivan Rival, Weixuan Li, Kevin Ewacha

Publication date: 27 June 1992

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

optimizationsortingschedulinggenusvisibilitycomputational geometrysearchcovering graphdiagram of an ordered setdrawing and reading diagrams of ordersice flow analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics of partially ordered sets (06A07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

Upward planar drawings on the standing and the rolling cylinders ⋮ Obituary: Ivan Rival

Cites Work

• Bipartite graphs, upward drawings, and planarity
• Representing orders on the plane by translating convex figures
• Is there a diagram invariant?
• Algorithms for plane representations of acyclic digraphs
• Light sources, obstructions and spherical orders
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Order, genus, and diagram invariance