Topology-oriented implementation -- an approach to robust geometric algorithms
From MaRDI portal
Publication:1977116
DOI10.1007/s004530010002zbMath0953.68134MaRDI 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
68W05: Nonnumerical algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
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, Voronoi drawings of trees, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams