Joseph O'Rourke

Cited by

	All	Since 2020
Citations	18974	2994
h-index	49	19
i10-index	135	38

760

380

190

570

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025101 119 167 177 175 224 201 166 163 214 191 290 362 355 511 453 448 548 601 646 658 718 709 751 700 733 564 681 608 626 643 676 531 607 601 579 577 496 612 128

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Martin DemaineMITVerified email at mit.edu
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Norman BadlerRachleff Professor of Computer & Information Science, Univ. of PennsylvaniaVerified email at seas.upenn.edu
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Robin FlatlandSiena CollegeVerified email at siena.edu
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu
Csaba D. TothCalifornia State University NorthridgeVerified email at csun.edu
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Stefanie WuhrerINRIA Grenoble Rhone-AlpesVerified email at inria.fr
Herbert EdelsbrunnerProfessor of Mathematics, IST AustriaVerified email at ist.ac.at
Sue WhitesidesProfessor of Computer Science, University of Victoria BCVerified email at uvic.ca
Sebastien ColletteUniversité Libre de BruxellesVerified email at scollette.com
Suneeta RamaswamiComputer Science, Rutgers University, CamdenVerified email at camden.rutgers.edu
Therese BiedlUniversity of WaterlooVerified email at cs.uwaterloo.ca
Sylvain LazardINRIAVerified email at loria.fr
Catherine SchevonColumbia UniversityVerified email at columbia.edu
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu

Joseph O'Rourke

Professor of Computer Science, Smith College

Verified email at smith.edu - Homepage

geometry discrete geometry computational geometry metric geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Computational geometry in C J O'Rourke Cambridge university press, 1998	4321	1998
Discrete and Computational Geometry SL Devadoss, J O'Rourke Princeton University Press, 2011	2540*	2011
Art gallery theorems and algorithms J O'rourke Oxford University Press, Inc., 1987	2487	1987
Geometric folding algorithms: linkages, origami, polyhedra ED Demaine, J O'Rourke Cambridge university press, 2007	1104	2007
Constructing arrangements of lines and hyperplanes with applications H Edelsbrunner, J O’Rourke, R Seidel SIAM Journal on Computing 15 (2), 341-363, 1986	698	1986
Model-based image analysis of human motion using constraint propagation J O'rourke, NI Badler IEEE Transactions on Pattern Analysis and Machine Intelligence, 522-536, 1980	684	1980
Finding minimal enclosing boxes J O'Rourke International journal of computer & information sciences 14, 183-199, 1985	373	1985
Some NP-hard polygon decomposition problems J O'Rourke, K Supowit IEEE Transactions on Information Theory 29 (2), 181-190, 1983	277	1983
A new linear algorithm for intersecting convex polygons J O'Rourke, CB Chien, T Olson, D Naddor Computer graphics and image processing 19 (4), 384-391, 1982	233	1982
Decomposition of three-dimensional objects into spheres J O'Rourke, N Badler IEEE Transactions on Pattern Analysis and Machine Intelligence, 295-305, 1979	195	1979
An optimal algorithm for finding minimal enclosing triangles J O'Rourke, A Aggarwal, S Maddila, M Baldwin Journal of Algorithms 7 (2), 258-269, 1986	181	1986
Worst-case optimal algorithms for constructing visibility polygons with holes S Suri, J O'Rourke Proceedings of the second annual symposium on Computational geometry, 14-23, 1986	169	1986
Visibility J O’Rourke Handbook of discrete and computational geometry, 875-896, 2017	167	2017
An on-line algorithm for fitting straight lines between data ranges J O'Rourke Communications of the ACM 24 (9), 574-578, 1981	147	1981
On polygonal chain approximation A Melkman, J O’Rourke Computational Morphology 6, 87-95, 1988	144	1988
An alternate proof of the rectilinear art gallery theorem J O'Rourke Journal of Geometry 21, 118-130, 1983	124	1983
How to Fold It: The Mathematics of Linkages, Origami, and Polyhedra J O'Rourke Cambridge University Press, 2011	123	2011
Galleries need fewer mobile guards: a variation on Chvátal's theorem J O'Rourke Geometriae Dedicata 14, 273-283, 1983	120	1983
Computing circular separability J O'rourke, S Rao Kosaraju, N Megiddo Discrete & Computational Geometry 1, 105-113, 1986	114	1986
Star unfolding of a polytope with applications PK Agarwal, B Aronov, J O'Rourke, CA Schevon SIAM Journal on Computing 26 (6), 1689-1713, 1997	113	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors