Topology-oriented implementation -- an approach to robust geometric algorithms
From MaRDI portal
Publication:1977116
DOI10.1007/s004530010002zbMath0953.68134OpenAlexW1992816166MaRDI QIDQ1977116
Masao Iri, T. Imai, Hiroshi Inagaki, Kōkichi Sugihara
Publication date: 9 May 2000
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004530010002
Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Homotopy Conditions for Tolerant Geometric Queries, VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments, Recent progress in exact geometric computation, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams, Voronoi drawings of trees