Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,014,511 papers from all fields of science
Search
Sign In
Create Free Account
Michael Ian Shamos
Known as:
Michael Shamos
, Mike Shamos
Michael Ian "Mike" Shamos (born April 21, 1947) is an American mathematician, attorney, book author, journal editor, consultant and company director…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Computational geometry
David P. Dobkin
Interval tree
Klee's measure problem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2009
Review
2009
Review of visibility algorithms in the plane by Subir Kumar Ghosh (Cambridge University Press, 2007)
Alice M. Dean
SIGA
2009
Corpus ID: 33131890
Computational Geometry is a young field, tracing its beginnings to the PhD thesis of Michael Shamos [6] in 1978. Its many…
Expand
2009
2009
An Omega(nlogn) lower bound for computing the sum of even-ranked elements
Marc Mörig
,
D. Rautenbach
,
M. Smid
,
Jan Tusch
Information Processing Letters
2009
Corpus ID: 5615186
2008
2008
A New Algorithm for Finding Convex Hull with a Maximum Pitch of the Dynamical Base Line
Qihai Zhou
,
Tao Huang
,
Hongyu Wu
,
Zhongjun Li
,
Xun Lin
Workshop on Knowledge Discovery and Data Mining
2008
Corpus ID: 18390121
In this paper, a representative algorithm convex hull with half-dividing and recurrence is commented; and according to the…
Expand
2006
2006
A Theoretical Study of Parallel Voronoi Diagram
Muhammad Rashid
International Conference on Foundations of…
2006
Corpus ID: 17529404
In this paper, we concentrate on the problem of computing a Voronoi diagram using Hypercube model of computation. The main…
Expand
1988
1988
New Algorithms for Computer Graphics
M. Overmars
Advances in Computer Graphics Hardware
1988
Corpus ID: 8704599
1. Introduction The area of computational geometry deals with the study of algorithms for problems concerning geometric objects…
Expand
Review
1987
Review
1987
Some problems in computational geometry
Claire Mathieu
Algorithmica
1987
Corpus ID: 42300364
In recent years, with the rise of computational geometry and an increasing number of people working on the subject (see Lee and…
Expand
1983
1983
HEX: An Instruction-Driven Approach to Feature Extraction
M. Hofmann
,
U. Lauther
Design Automation Conference, Proceedings
1983
Corpus ID: 171054
HEX is a general purpose geometric feature extractor with an integrated circuit layout emphasis. It differs from previous…
Expand
1983
1983
Linear-Time Algorithms for Linear Programming in R and Related Problems
N. Megiddo
1983
Corpus ID: 123202121
Linear-time algorithms for linear programming in R~ and R~ are presented. The methods used are applicable for other graphic and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE