Author of the publication

Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane.

, , and . Inf. Process. Lett., 12 (4): 206-209 (1981)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

How to Generate Realistic Sample Problems for Network Optimization.. ISAAC, volume 650 of Lecture Notes in Computer Science, page 342-350. Springer, (1992)A very personal reminiscence on the problem of computational complexity.. Discret. Appl. Math., 17 (1-2): 17-27 (1987)Integrability of vector and multivector fields associated with interior point methods for linear programming.. Math. Program., (1991)Voronoi Diagram in the Laguerre Geometry and its Applications., , and . SIAM J. Comput., 14 (1): 93-105 (1985)Automatic Differentiation: Introduction, History and Rounding Error Estimation., and . Encyclopedia of Optimization, Springer, (2009)Structural solvability of systems of equations. A mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems, and . Japan J. Appl. Math., 2 (1): 247--271 (1985)Linear-Time Approximation Algorithms for Finding the Minimum-Weight Perfect Matching on a Plane., , and . Inf. Process. Lett., 12 (4): 206-209 (1981)A Fast Voronoi-Diagram Algorithm With Quaternary Tree Bucketing., , and . Inf. Process. Lett., 18 (4): 227-231 (1984)A robust Topology-Oriented Incremental algorithm for Voronoi diagrams., and . Int. J. Comput. Geom. Appl., 4 (2): 179-228 (1994)Computational-geometric methods for polygonal approximations of a curve., and . Computer Vision, Graphics, and Image Processing, 36 (1): 31-41 (1986)