PALMY 发表于 2025-3-25 04:26:19

http://reply.papertrans.cn/24/2324/232336/232336_21.png

兽群 发表于 2025-3-25 09:28:31

https://doi.org/10.1007/978-3-030-48306-7tation of production-quality library programs. This paper introduces the components of this programming environment and gives some implementation details. The system is implemented in an object oriented extension of Pascal on the Apple Macintosh computer. We report our experience with object oriente

Isthmus 发表于 2025-3-25 13:24:57

http://reply.papertrans.cn/24/2324/232336/232336_23.png

NAUT 发表于 2025-3-25 18:07:34

https://doi.org/10.1007/978-3-030-20922-3more computational geometry and knowledge engineering point of view. This includes the representation of proximity properties as well as applications in the layout of assembly lines, in machine layout and in robot vision/ motion planning problems. Some recent results on monotonous bisector trees are

把手 发表于 2025-3-25 23:48:31

https://doi.org/10.1007/978-3-030-20922-3fine a Voronoi diagram which also changes continuously, except for certain critical instances — so-called ...In , an efficient method is presented of . the Voronoi diagram over time. Recently Guibas, Mitchell and Roos improved the trivial quartic upper bound on the number of topol

生命层 发表于 2025-3-26 01:13:38

http://reply.papertrans.cn/24/2324/232336/232336_26.png

放弃 发表于 2025-3-26 05:41:46

http://reply.papertrans.cn/24/2324/232336/232336_27.png

debble 发表于 2025-3-26 08:58:17

http://reply.papertrans.cn/24/2324/232336/232336_28.png

进入 发表于 2025-3-26 15:54:45

An optimal algorithm for approximating a set of rectangles by two minimum area rectangles,ing isothetic rectangles. We propose an .(n log .) time algorithm for finding, given a set . of . isothetic rectangles, a pair of isothetic rectangles (.) such that . and . enclose all rectangles of . and area(s) + area(t) is minimal. Moreover we prove an .(n log .) lower bound for the one-dimensional version of the problem.

抛射物 发表于 2025-3-26 19:55:58

Computing the rectilinear link diameter of a polygon,omputing the geodesic diameter and the link diameter for a polygon..We consider the rectilinear case of this problem and give a linear time algorithm to compute the rectilinear link diameter of a simple rectilinear polygon. To our knowledge this is the first optimal algorithm for the diameter problem of non-trivial classes of polygons.
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Computational Geometry - Methods, Algorithms and Applications; International Worksh H. Bieri,H. Noltemeier Conference proceedings 1991 Spri