Search CORE

20 research outputs found

An optimal real-time algorithm for planar convex hulls

Author: F. P. Preparata
Knuth D.E.
Shamos M.
Shamos M.I.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

An on-line algorithm for fitting straight lines between data ranges

Author: Joseph O'Rourke
O'Rourke J.
Shamos M.I.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Convex hulls of finite sets of points in two and three dimensions

Author: Aho A.V.
F. P. Preparata
S. J. Hong
Shamos M.I.
Yao F.F.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

A Lower Bound to Finding Convex Hulls

Author: Andrew Chi-Chih Yao
GRAHAM R L
SHAMOS M.I.
VAN EMDE BOAS P
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Two-Dimensional Voronoi Diagrams in the L p

Author: D. T. Lee
ROGER C.A.
SHAMOS M.I.
THI SEN
YAO A.
Y~ ER D
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

Divide-and-conquer in planar geometry

Author: Bentley J.L.
Edelsbrunner H.
Güting R. H.
Güting R.H.
Güting R.H.
McCreight E.M.
Ralf Hartmut Güting
Schilling W.
Shamos M.I.
Publication venue: 'Informa UK Limited'
Publication date
Field of study

Triangulation and shape-complexity

Author: B. Chazelle
CHAZELLE B.
GAREY M. R.
GUIBAS L.
HERTEL S.
J. Incerpi
KNUTH D.E.
SHAMOS M.I.
TOUSSAINT G. W.
TOUSSAINT G.T.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

A Computational Geometry-Based Local Search Algorithm for Planar Location Problems

Author: J. Kratica
J.H. Friedman
J.L. Bentley
K. Mouratidis
K.S. Al-Sultan
L. Michel
L.L. Gao
M. Sun
M.I. Shamos
Q. Zhang
R.A. Whitaker
T. Kanungo
Publication venue: HAL CCSD
Publication date: 01/01/2012
Field of study

International audienc

Hal - Université Grenoble Alpes

Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric

Author: B. Chazelle
D.T. Lee
E.W. Dijkstra
G.E. Wangdahl
H. Edelsbrunner
M. Sharir
M.I. Shamos
P.J. Rezende de
R.C. Larson
S. Hart
T. Lozano-Perez
Publication venue: 'Springer Science and Business Media LLC'
Publication date
Field of study

A null-object detection algorithm for constructive solid geometry

Author: Boyse J.W.
Eastman C.M.
Edelsbrunner H.
Franklin W.R.
Goldstein R.
Hunt W.A.
Kohli U.S.
Okino N.
Requicha A.G.
Robert B. Tilove
Shamos M.I.
Tilove R.B.
Publication venue: 'Association for Computing Machinery (ACM)'
Publication date
Field of study

core

core