A Semiring on Convex Polygons and Zero-Sum Cycle Problems

DOI10.1137/0219061zbMath0711.68095OpenAlexW2076912520MaRDI QIDQ3495676

Kenneth Steiglitz, Kazuo Iwano

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

zbMATH Keywords

convex hulldirected graphconvex polygonssemiringvector summationKleene's algorithmzero-sum cycle problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Other problems of combinatorial convexity (52A37) Semirings (16Y60) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Inductive semimodules and the vector modules over them. ⋮ Topologically trivial closed walks in directed surface graphs ⋮ Unnamed Item ⋮ On the complexity of reasoning in Kleene algebra

This page was built for publication: A Semiring on Convex Polygons and Zero-Sum Cycle Problems