A Semiring on Convex Polygons and Zero-Sum Cycle Problems
From MaRDI portal
Publication:3495676
DOI10.1137/0219061zbMath0711.68095MaRDI QIDQ3495676
Kazuo Iwano, Kenneth Steiglitz
Publication date: 1990
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0219061
convex hull; directed graph; convex polygons; semiring; vector summation; Kleene's algorithm; zero-sum cycle problem
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52A37: Other problems of combinatorial convexity
16Y60: Semirings
05C20: Directed graphs (digraphs), tournaments
Related Items
Inductive semimodules and the vector modules over them., On the complexity of reasoning in Kleene algebra