Minimum-link paths among obstacles in the plane (English)
- New search for: Mitchell, Joseph S. B.
- New search for: Rote, Günter
- New search for: Woeginger, Gerhard
- New search for: Mitchell, Joseph S. B.
- New search for: Rote, Günter
- New search for: Woeginger, Gerhard
In:
Algorithmica
;
8
, 1-6
; 431-459
;
1992
-
ISSN:
- Article (Journal) / Print
-
Title:Minimum-link paths among obstacles in the plane
-
Contributors:
-
Published in:Algorithmica ; 8, 1-6 ; 431-459
-
Publisher:
- New search for: Springer-Verlag
- New search for: Springer
-
Place of publication:New York, N.Y.
-
Publication date:1992
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00
- Further information on Basic classification
- New search for: 770/3145/3155
-
Keywords:
-
Classification:
BKL: 54.00 Informatik: Allgemeines Local classification TIB: 770/3145/3155 -
Source:
Table of contents – Volume 8, Issue 1-6
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Finding effective “force targets” for two-dimensional, multifinger frictional gripsSchwartz, Jacob T. / Sharir, Micha et al. | 1992
- 21
-
Optimal routing algorithms for mesh-connected processor arraysRajasekaran, Sanguthevar / Tsantilas, Thanasis et al. | 1992
- 55
-
L1 shortest paths among polygonal obstacles in the planeMitchell, Joseph S. B. et al. | 1992
- 89
-
Path-matching problemsWu, Sun / Manber, Udi et al. | 1992
- 103
-
A bounded approximation for the minimum cost 2-sat problemGusfield, Dan / Pitt, Leonard et al. | 1992
- 119
-
Line-segment intersection reporting in parallelRüb, Christine et al. | 1992
- 161
-
A geometric view of parametric linear programmingAdler, Ilan / Monteiro, Renato D. C. et al. | 1992
- 177
-
Solving the Euclidean bottleneck matching problem byk-relative neighborhood graphsChang, M. S. / Tang, C. Y. / Lee, R. C. T. et al. | 1992
- 195
-
An efficient algorithm for one-step planar compliant motion planning with uncertaintyBriggs, Amy J. et al. | 1992
- 209
-
On the parallel-decomposability of geometric problemsAtallah, Mikhail J. / Tsay, Jyh -Jong et al. | 1992
- 251
-
There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning treesLevcopoulos, Christos / Lingas, Andrzej et al. | 1992
- 257
-
Output-sensitive generation of the perspective view of isothetic parallelepipedsPreparata, Franco P. / Vitter, Jeffrey Scott / Yvinec, Mariette et al. | 1992
- 285
-
Optimal parallel detection of squares in stringsApostolico, Alberto et al. | 1992
- 321
-
Probing a scene of nonconvex polyhedraBoissonnat, J. D. / Yvinec, M. et al. | 1992
- 343
-
Editor's foreword special issue on the sixth annual symposium on computational geometryAtallah, Mikhail J. et al. | 1992
- 345
-
Constructing strongly convex hulls using exact or rounded arithmeticLi, Zhenyu / Milenkovic, Victor et al. | 1992
- 391
-
Approximate motion planning and the complexity of the boundary of the union of simple geometric figuresAlt, Helmut / Fleischer, Rudolf / Kaufmann, Michael / Mehlhorn, Kurt / Näher, Stefan / Schirra, Stefan / Uhrig, Christian et al. | 1992
- 407
-
Quasi-optimal upper bounds for simplex range searching and new zone theoremsChazelle, Bernard / Sharir, Micha / Welzl, Emo et al. | 1992
- 431
-
Minimum-link paths among obstacles in the planeMitchell, Joseph S. B. / Rote, Günter / Woeginger, Gerhard et al. | 1992
- 461
-
Parallel methods for visibility and shortest-path problems in simple polygonsGoodrich, Michael T. / Shauck, Steven B. / Guha, Sumanta et al. | 1992