Search through this page for the title desired, using Find in your browser (e.g., Edit/Find in Firefox).
% Retrieved by biblook 2.10 at Fri Feb 4 07:47:45 2011
@inproceedings{aaos-supa-90
, author = "Pankaj K. Agarwal and Boris Aronov and Joseph O'Rourke and C. Schevon"
, title = "Star unfolding of a polytope with applications"
, booktitle = "Proc. 2nd Scand. Workshop Algorithm Theory"
, series = "Lecture Notes Comput. Sci."
, volume = 447
, publisher = "Springer-Verlag"
, year = 1990
, pages = "251--263"
, keywords = "motion planning, shortest paths, polytopes, diameter, edge sequences, unfolding of polytopes"
, precedes = "aaos-supa-93"
, update = "98.03 orourke, 96.05 agarwal"
}
@techreport{aaos-supa-93
, author = "Pankaj K. Agarwal and Boris Aronov and Joseph O'Rourke and C. Schevon"
, title = "Star unfolding of a polytope with applications"
, type = "Technical {Report}"
, number = 031
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jul
, year = 1993
, keywords = "motion planning, shortest paths, polytopes, diameter, edge sequences, unfolding of polytopes"
, succeeds = "aaos-supa-90"
, precedes = "aaos-supa-97"
, update = "98.03 orourke, 96.05 agarwal, 95.01 smid, 94.01 orourke"
}
% number = 6
% month = dec
@article{aaos-supa-97
, author = "Pankaj K. Agarwal and Boris Aronov and Joseph O'Rourke and Catherine A. Schevon"
, title = "Star Unfolding of a Polytope with Applications"
, journal = "SIAM J. Comput."
, volume = 26
, year = 1997
, pages = "1689--1713"
, keywords = "motion planning, shortest paths, polytopes, diameter, edge sequences, unfolding of polytopes"
, succeeds = "aaos-supa-93"
, update = "98.03 smid, 97.11 agarwal+orourke, 97.03 agarwal+orourke, 96.05 orourke"
}
@inproceedings{abosy-fmcnp-85
, author = "A. Aggarwal and H. Booth and Joseph O'Rourke and Subhash Suri and C. K. Yap"
, title = "Finding minimal convex nested polygons"
, booktitle = "Proc. 1st Annu. ACM Sympos. Comput. Geom."
, year = 1985
, pages = "296--304"
, keywords = "packing, visibility"
, precedes = "abosy-fmcnp-89"
, cites = "cy-psppo-84, da-frkec-84, db-ccppf-83, kl-fstcg-85, o-fmeb-84, so-fmnp-85t, t-sgprc-83, ZZZ"
, update = "98.03 mitchell, 97.11 bibrelex"
}
@article{abosy-fmcnp-89
, author = "A. Aggarwal and H. Booth and Joseph O'Rourke and Subhash Suri and C. K. Yap"
, title = "Finding minimal convex nested polygons"
, journal = "Inform. Comput."
, volume = 83
, number = 1
, month = oct
, year = 1989
, pages = "98--110"
, keywords = "packing, visibility, convex polygons, extremal figures"
, succeeds = "abosy-fmcnp-85"
, update = "98.03 mitchell, 95.05 korneenko"
}
@techreport{aho-srcp-90
, author = "M. Albertson and R. Haas and Joseph O'Rourke"
, title = "Some results on clamping a polygon"
, number = 003
, institution = "Dept. Comput. Sci., Smith College"
, year = 1990
, keywords = "robotics, gripping, clamping"
, precedes = "aho-srcp-95"
, update = "96.05 orourke, 94.01 orourke"
}
@article{aho-srcp-95
, author = "M. Albertson and R. Haas and Joseph O'Rourke"
, title = "Some results on clamping a polygon"
, journal = "Congr. Numer."
, volume = 109
, year = 1995
, pages = "33--50"
, keywords = "robotics, gripping, clamping"
, succeeds = "aho-srcp-90"
, update = "96.05 orourke"
}
@techreport{ao-nsu-91t
, author = "Boris Aronov and Joseph O'Rourke"
, title = "Nonoverlap of the star unfolding"
, type = "Technical {Report}"
, number = 002
, institution = "Smith College"
, address = "Northampton, MA"
, month = mar
, year = 1991
, update = "97.11 bibrelex"
}
@inproceedings{ao-nsu-91
, author = "Boris Aronov and Joseph O'Rourke"
, title = "Nonoverlap of the star unfolding"
, booktitle = "Proc. 7th Annu. ACM Sympos. Comput. Geom."
, year = 1991
, pages = "105--114"
, keywords = "polytopes, shortest paths, Voronoi diagrams, edge sequences"
, cites = "ao-nsu-91t, aaos-supa-90, aaos-supa-93, a-digdk-55, a-kp-58, b-cs-58, ch-spp-90, k-ccl-67, p-egcs-73, ss-spps-86, ZZZ"
, update = "97.11 bibrelex, 93.05 orourke"
}
@article{ao-nsu-92
, author = "Boris Aronov and Joseph O'Rourke"
, title = "Nonoverlap of the star unfolding"
, journal = "Discrete Comput. Geom."
, volume = 8
, year = 1992
, pages = "219--250"
, keywords = "polytopes, shortest paths, Voronoi diagrams, edge sequences"
, update = "93.05 orourke"
}
@inproceedings{acko-cops-88
, author = "L. J. Aupperle and H. E. Conn and J. M. Keil and Joseph O'Rourke"
, title = "Covering orthogonal polygons with squares"
, booktitle = "Proc. 26th Allerton Conf. Commun. Control Comput."
, month = oct
, year = 1988
, pages = "97--106"
, keywords = "covering, decomposition, polygons, NP-completeness, image processing, graph theory, squares, medial axis"
}
@inproceedings{bddlloorstw-lupc3d-99
, author = "Therese Biedl and Erik D.~Demaine and Martin L.~Demaine and Sylvain Lazard and Anna Lubiw and Joseph O'Rourke and Mark Overmars and Steve Robbins and Ileana Streinu and Godfried T.~Toussaint and Sue Whitesides"
, title = "Locked and Unlocked Polygonal Chains in {3D}"
, booktitle = "Proc. 10th ACM-SIAM Sympos. Discrete Algorithms"
, nickname = "SODA '99"
, month = jan
, year = 1999
, pages = "866--867"
, comment = "Full version Smith Tech. Rep. 060, Oct. 1999;
arXiv:cs.CG/9910009"
, archive = "cs.CG/9910009"
, update = "01.04 orourke, 00.03 orourke, 99.07 bibrelex, 99.03 orourke, 98.11 orourke"
, note = "See~\cite{bddlloorstw-lupc3d-01}"
}
@article{bddlloorstw-lupc3d-01
, author = "Therese Biedl and Erik D.~Demaine and Martin L.~Demaine and Sylvain Lazard and Anna Lubiw and Joseph O'Rourke and Mark Overmars and Steve Robbins and Ileana Streinu and Godfried T.~Toussaint and Sue Whitesides"
, title = "Locked and Unlocked Polygonal Chains in {3D}"
, journal = "Discrete Comput. Geom."
, volume = 26
, number = 3
, year = 2001
, pages = "269--282"
, comments = "Much detail left out; see full versions"
, succeeds = "bddlloorstw-lupc3d-99"
, update = "02.03 orourke"
}
@inproceedings{bddloorsw-ortlt-98
, author = "Therese Biedl and Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke and Mark Overmars and Steve Robbins and Ileana Streinu and Godfried T.~Toussaint and Sue Whitesides"
, title = "On Reconfiguring Tree Linkages: {T}rees Can Lock"
, booktitle = "Proc. 10th Canad. Conf. Comput. Geom."
, year = 1998
, pages = "4--5"
, comment = "Full version arXiv:cs.CG/9910024"
, archive = "cs.CG/9910024"
, note = "See~\cite{bddllorsw-ortlt-02}"
}
@inproceedings{bddloorw-uscop-98
, author = "Therese Biedl and Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke and Mark Overmars and Steve Robbins and Sue Whitesides"
, title = "Unfolding Some Classes of Orthogonal Polyhedra"
, booktitle = "Proc. 10th Canad. Conf. Comput. Geom."
, year = 1998
, pages = "70--71"
, note = "Full version in {\em Elec. Proc.}:
\url{http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-biedl-unfolding.ps.gz}"
, update = "00.03 orourke"
}
@incollection{bjmo-kibvg-94
, author = "P. Bose and A. Josefczyk and J. Miller and Joseph O'Rourke"
, title = "{$K_{42}$} is a box visibility graph"
, booktitle = "Snapshots of Computational and Discrete Geometry"
, volume = 3
, publisher = "School Comput. Sci., McGill Univ."
, address = "Montreal, PQ"
, month = jul
, year = 1994
, pages = "88--91"
, note = "Tech. Rep. SOCS-94.50"
, keywords = "visibility graphs"
, comments = "Also Tech. Rep. 035, Dept. Comput. Sci., Smith College"
, update = "94.09 orourke"
}
@unpublished{bos-mpams-94
, author = "D. Bremner and Joseph O'Rourke and T. Shermer"
, title = "Motion planning amidst movable square blocks is {PSPACE} complete"
, year = 1994
, note = "Draft, June"
, update = "94.09 orourke"
}
@techreport{co-pccl4d-99a
, author = "Roxana Cocan and Joseph O'Rourke"
, title = "Polygonal chains cannot lock in {4D}"
, number = 063
, institution = "Smith College, Northampton, MA"
, month = jul
, year = 1999
, note = "Full version LANL arXiv:cs.CG/9908005 (Revised Feb. 01);
to appear in {\em Comput. Geom. Theory Appl.}"
, archive = "XXX:cs.CG/9908005"
, update = "01.04 orourke, 00.03 orourke"
}
@inproceedings{co-pccl4d-99b
, author = "Roxana Cocan and Joseph O'Rourke"
, title = "Polygonal chains cannot lock in {4D}"
, booktitle = "Proc. 11th Canad. Conf. Comput. Geom."
, year = 1999
, pages = "5--8"
, update = "00.03 orourke"
}
@article{co-pccl4d-01
, author = "Roxana Cocan and Joseph O'Rourke"
, title = "Polygonal chains cannot lock in {4D}"
, journal = "Comput. Geom. Theory Appl."
, volume = 20
, year = 2001
, pages = "105--129"
, succeeds = "co-pccl4d-99a"
, update = "02.03 orourke"
}
@techreport{co-srrcp-87
, author = "H. Conn and Joseph O'Rourke"
, title = "Some restricted rectangle covering problems"
, type = "Technical {Report}"
, number = "JHU 87-13"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1987
, keywords = "covering, rectangles, NP-completeness"
, precedes = "co-srrcp-87i"
, update = "95.09 korneenko"
}
@inproceedings{co-mwqot-90
, author = "H. E. Conn and Joseph O'Rourke"
, title = "Minimum weight quadrilaterization in {$O(n^{3} \log n)$} time"
, booktitle = "Proc. 28th Allerton Conf. Commun. Control Comput."
, month = oct
, year = 1990
, pages = "788--797"
, keywords = "partitioning"
}
@inproceedings{co-srrcp-87i
, author = "H. E. Conn and J. {O'Rourke}"
, title = "Some restricted rectangular covering problems"
, booktitle = "Proc. Allerton Conf. Commun. Control Comput."
, year = 1987
, pages = "898--907"
, keywords = "covering, rectangles, NP-completeness, isothetic"
, succeeds = "co-srrcp-87"
, update = "95.09 korneenko"
}
@inproceedings{ddo-pp1an-00
, author = "E. D. Demain and Martin L.~Demaine and Joseph O'Rourke"
, title = "{PushPush} and {Push-1} are {NP}-hard in {2D}"
, booktitle = "Proc. 12th Canad. Conf. Comput. Geom."
, site = "New Brunswick"
, month = aug
, year = 2000
, pages = "??--??"
, url = "http://cs.smith.edu/~orourke/papers.html"
, cites = "ddo-ppnph2d-00"
, update = "01.04 icking, 00.11 smid, 00.07 orourke"
}
@techreport{ddo-ppnph2d-00
, author = "E. D. Demain and Martin L.~Demaine and Joseph O'Rourke"
, title = "{PushPush} is {NP}-hard in {2D}"
, number = 065
, institution = "Smith College, Northampton, MA"
, month = jan
, year = 2000
, archive = "XXX:cs.CG/0001019"
, cites = "os-ppnph3d-99"
, update = "00.03 orourke"
}
@inproceedings{ddlop-mc-99
, author = "Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke and Irena Pashchenko"
, title = "Metamorphosis of the Cube"
, booktitle = "Proc. 15th Annu. ACM Sympos. Comput. Geom."
, year = 1999
, pages = "409--410"
, note = "Video and abstract"
, update = "00.03 orourke"
}
@article{do-cgc37-99
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Computational geometry column 37"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "??"
, year = 1999
, pages = "??--??"
, note = "Also in {\em SIGACT News}, 30(3):39--42 (1999), Issue 112; LANL XXX archive cs.CG/9908007"
, archive = "XXX:cs.CG/9908007"
, update = "00.03 orourke"
, annote = "Open problems from the 15th Annual ACM Sympos. Comput. Geom.."
}
@inproceedings{ddlo-efupp-00
, author = "Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke"
, title = "Enumerating foldings and unfoldings between polygons and polytopes"
, booktitle = "Proc. Japan Conf. Discrete Comput. Geom."
, site = "Tokyo"
, year = 2000
, pages = "9--12"
, note = "See~\cite{ddlo-efupp-02}."
}
@article{ddlo-efupp-02
, author = "Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke"
, title = "Enumerating Foldings and Unfoldings between Polygons and Polytopes"
, journal = "Graphs and Combin."
, year = 2002
, volume = 18
, number = 1
, pages = "93--104"
, succeeds = "ddlo-efupp-00"
, note = "See also~\cite{ddlo-ecerfu-00}."
}
@techreport{ddlo-ecerfu-00
, author = "Erik D.~Demaine and Martin L.~Demaine and Anna Lubiw and Joseph O'Rourke"
, title = "Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes"
, number = 069
, institution = "Smith College, Northampton"
, month = jul
, year = 2000
, note = "arXiv:cs.CG/0007019"
}
@techreport{deeho-vusm-01
, author = "Erik D.~Demaine and David Eppstein and Jeff Erickson and George W. Hart and Joseph O'Rourke"
, title = "Vertex-Unfoldings of Simplicial Manifolds"
, type = "Technical {Report}"
, number = 072
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton"
, month = oct
, year = 2001
, url = "http://arXiv.org/abs/cs/0110054/"
, succeeds = "deeho-vusp-01"
, update = "01.11 orourke"
, note = "arXiv:cs.CG/0110054"
}
@inproceedings{deeho-vusm-02
, author = "Erik D.~Demaine and David Eppstein and Jeff Erickson and George W. Hart and Joseph O'Rourke"
, title = "Vertex-Unfoldings of Simplicial Manifolds"
, booktitle = "18th Annu. ACM Sympos. Comput. Geom."
, year = 2002
, pages = "237--243"
, location = "Barcelona"
, succeeds = "deeho-vusp-01"
}
@incollection{deeho-vusm-03
, author = "Erik D.~Demaine and David Eppstein and Jeff Erickson and George W. Hart and Joseph O'Rourke"
, title = "Vertex-Unfoldings of Simplicial Manifolds"
, booktitle = "Discrete Geometry"
, editor = "A. Bezdek"
, year = 2003
, pages = "215--228"
, publisher = "Marcel Dekker"
, location = "New York"
, succeeds = "deeho-vusp-02"
}
@inproceedings{do-op99-01
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Open Problems from {CCCG}'00"
, booktitle = "Proc. 13th Canad. Conf. Comput. Geom."
, site = "Waterloo"
, year = 2001
, pages = "??--??"
, update = "02.03 icking, 01.07 orourke"
}
@inproceedings{do-op99-00
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Open Problems from {CCCG}'99"
, booktitle = "Proc. 12th Canad. Conf. Comput. Geom."
, site = "New Brunswick"
, month = aug
, year = 2000
, pages = "269--272"
, update = "02.03 icking, 01.07 orourke"
}
@inproceedings{dko-fliet-87
, author = "A. DePano and Y. Ke and Joseph O'Rourke"
, title = "Finding largest inscribed equilateral triangles and squares"
, booktitle = "Proc. 25th Allerton Conf. Commun. Control Comput."
, month = oct
, year = 1987
, pages = "869--878"
, keywords = "two-dimensional, inscribed, regular polygons, maximal area, optimization"
, comments = "submitted to Internat. J. Comput. Geom. Appl."
}
@inproceedings{do-mpams-92
, author = "A. Dhagat and Joseph O'Rourke"
, title = "Motion planning amidst movable square blocks"
, booktitle = "Proc. 4th Canad. Conf. Comput. Geom."
, year = 1992
, pages = "188--191"
, keywords = "motion planning"
, cites = "w-mppmo-91, ZZZ"
, update = "00.03 orourke, 98.07 bibrelex"
, abstract = "Proves that planning motion for a robot who can
push square blocks, when some blocks are moveable and
others immobile, is NP-hard. The paper erroneously claims
to establish NP-completeness but never establishes
membership in NP. Subsequently the result was
strengthened in bos-mpams-94 to PSPACE hard."
}
@inproceedings{do-accac-89
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Algorithms for computing the center of area of a convex polygon"
, booktitle = "Abstracts 1st Canad. Conf. Comput. Geom."
, year = 1989
, pages = 46
}
@article{do-accac-94
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Algorithms for computing the center of area of a convex polygon"
, journal = "Visual Comput."
, volume = 10
, year = 1994
, pages = "432--442"
, keywords = "convexity, centerpoints"
, succeeds = "do-accac-89"
, update = "95.01 smid"
}
@incollection{do-cccp-91
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Chord center for convex polygons"
, editor = "B. Melter and A. Rosenfeld and P. Bhattacharyai"
, booktitle = "Computational Vision"
, publisher = "American Mathematical Society"
, year = 1991
, pages = "29--44"
, keywords = "convexity, centerpoints"
, update = "94.01 orourke"
}
@inproceedings{do-ccap-89
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Computing the center of area of a polygon"
, booktitle = "Proc. 1st Workshop Algorithms Data Struct."
, series = "Lecture Notes Comput. Sci."
, volume = 382
, publisher = "Springer-Verlag"
, year = 1989
, pages = "171--182"
, keywords = "convexity, centerpoints"
, update = "95.01 smid, 94.01 smid"
}
@techreport{do-ccasp-89
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Computing the center of area of a simple polygon"
, type = "Technical {Report}"
, number = "89-03"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1989
, keywords = "convexity, centerpoints"
, update = "95.01 smid"
}
@inproceedings{do-hssp-90
, author = "M. D{\'\i}az and Joseph O'Rourke"
, title = "Ham-sandwich sectioning of polygons"
, booktitle = "Proc. 2nd Canad. Conf. Comput. Geom."
, year = 1990
, pages = "282--286"
, keywords = "convexity, centerpoints, ham-sandwich"
, cites = "do-hssp-90t, e-acg-87, eos-calha-86, ZZZ"
, update = "98.07 bibrelex"
}
@techreport{do-hssp-90t
, author = "M. G. D{\'\i}az and Joseph O'Rourke"
, title = "Ham-sandwich sectioning of polygons"
, type = "Technical {Report}"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1990
, note = "In preparation"
, update = "98.07 bibrelex"
}
@techreport{do-npbr-01
, author = "Melody Donoso and Joseph O'Rourke"
, title = "Nonorthogonal Polyhedra Built from Rectangles"
, type = "Technical {Report}"
, number = 073
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton"
, month = oct
, year = 2001
, url = "http://arXiv.org/abs/cs/0110059/"
, comments = "Answers a question posed in bls-wcnfp-99"
, update = "01.11 orourke"
, note = "arXiv:cs/0110059"
}
@techreport{eos-calha-83t
, author = "Herbert Edelsbrunner and Joseph O'Rourke and R. Seidel"
, title = "Constructing arrangements of lines and hyperplanes with applications"
, type = "Report"
, number = "F123"
, institution = "Inst. Informationsverarb., Univ. Graz"
, address = "Graz, Austria"
, year = 1983
, update = "97.11 bibrelex"
}
@inproceedings{eos-calha-83
, author = "Herbert Edelsbrunner and Joseph O'Rourke and R. Seidel"
, title = "Constructing arrangements of lines and hyperplanes with applications"
, booktitle = "Proc. 24th Annu. IEEE Sympos. Found. Comput. Sci."
, year = 1983
, pages = "83--91"
, precedes = "eos-calha-86"
, update = "97.11 bibrelex"
}
@article{eos-calha-86
, author = "Herbert Edelsbrunner and Joseph O'Rourke and R. Seidel"
, title = "Constructing arrangements of lines and hyperplanes with applications"
, journal = "SIAM J. Comput."
, volume = 15
, year = 1986
, pages = "341--363"
, keywords = "design of algorithms, combinatorial geometry, construction, incrementation, geometric transformations, incidence graph, arrangements, $d$-dimensional"
, comments = "buggy proof fixed in \cite{ess-ztha-91}"
, succeeds = "eos-calha-83"
}
@article{eow-sgrag-84
, author = "Herbert Edelsbrunner and Joseph O'Rourke and Emo Welzl"
, title = "Stationing guards in rectilinear art galleries"
, journal = "Comput. Vision Graph. Image Process."
, volume = 27
, year = 1984
, pages = "167--176"
, keywords = "design of algorithms, construction, decomposition, visibility, subdivisions, polygons, $c$-oriented, two-dimensional"
, update = "98.11 bibrelex, 98.03 mitchell"
}
@techreport{eoux-ipvf-94
, author = "V. Estivill-Castro and Joseph O'Rourke and J. Urrutia and D. Xu"
, title = "Illumination of polygons with vertex floodlights"
, type = "Technical {Report}"
, number = 037
, institution = "Dept. Comput. Sci., Smith College"
, month = aug
, year = 1994
, keywords = "visibility, floodlights"
, precedes = "eoux-ipvf-95"
, update = "96.01 orourke, 94.09 orourke"
}
@article{eoux-ipvf-95
, author = "V. Estivill-Castro and Joseph O'Rourke and J. Urrutia and D. Xu"
, title = "Illumination of polygons with vertex floodlights"
, journal = "Inform. Process. Lett."
, volume = 56
, year = 1995
, pages = "9--13"
, keywords = "visibility, floodlights"
, succeeds = "eoux-ipvf-94"
, update = "96.01 orourke"
}
@techreport{elo-rchev-93t
, author = "H. Everett and Anna Lubiw and Joseph O'Rourke"
, title = "Recovery of convex hulls from external visibility graphs"
, type = "Tech. Rep."
, number = 024
, institution = "Smith College"
, month = jan
, year = 1993
, precedes = "elo-rchev-93"
, update = "98.11 bibrelex"
}
@inproceedings{elo-rchev-93
, author = "H. Everett and Anna Lubiw and Joseph O'Rourke"
, title = "Recovery of convex hulls from external visibility graphs"
, booktitle = "Proc. 5th Canad. Conf. Comput. Geom."
, site = "Waterloo, Canada"
, year = 1993
, pages = "309--314"
, succeeds = "elo-rchev-93t"
, cites = "elo-rchev-93t, o-agta-87, o-rcvg-90, o-cgc18-93, ZZZ"
, update = "98.11 bibrelex, 93.09 milone+mitchell"
}
@techreport{fo-ttpne-86
, author = "G. Fabella and Joseph O'Rourke"
, title = "Twenty-two points with no empty hexagon"
, type = "Report"
, number = "JHU 86-03"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = jan
, year = 1986
, keywords = "arrangements"
}
@techreport{gos-rpps-93
, author = "C. Gitlin and Joseph O'Rourke and V. Subramanian"
, title = "On reconstructing polyhedra from parallel slices"
, type = "Technical {Report}"
, number = 025
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = mar
, year = 1993
, keywords = "triangulations, polyhedra, surface reconstruction"
, update = "94.01 orourke"
}
@article{gos-rpps-96
, author = "Carol Gitlin and Joseph O'Rourke and Vinita Subramanian"
, title = "On reconstructing polyhedra from parallel slices"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 6
, number = 1
, year = 1996
, pages = "103--122"
, keywords = "triangulations, polyhedra, surface reconstruction"
, update = "96.09 orourke, 96.05 orourke, 96.01 orourke, 95.05 orourke, 94.09 orourke, 94.01 orourke"
, annote = "Gives an example of two polygons in parallel planes
that cannot be connected to form a simple polyhedron
on the same set of vertices. One polygon is a triangle,
the other a complicated spiraling shape of 63 vertices."
}
@article{jo-nmctd-90
, author = "S. Jones and Joseph O'Rourke"
, title = "A note on moving a chair through a doorway"
, journal = "Algorithms Rev."
, volume = 1
, number = 3
, year = 1990
, pages = "139--149"
, note = "S. Jones is now S. Dorward"
, keywords = "motion planning, lower bounds"
}
@techreport{jmo-acrbv-94
, author = "A. Josefczyk and J. Miller and Joseph O'Rourke"
, title = "Arkin's conjecture for rectangle and box visibility graphs"
, type = "Technical {Report}"
, number = 036
, institution = "Dept. Comput. Sci., Smith College"
, month = jul
, year = 1994
, keywords = "visibility graphs"
, update = "94.09 orourke"
}
@inproceedings{ko-ichspa-00
, author = "Biliana Kaneva and Joseph O'Rourke"
, title = "An Implementation of {Chen \& Han's} Shortest Paths Algorithm"
, booktitle = "Proc. 12th Canad. Conf. Comput. Geom."
, site = "New Brunswick"
, month = aug
, year = 2000
, pages = "139--146"
, url = "http://cs.smith.edu/~orourke/ShortestPaths/"
, keywords = "shortest paths"
, update = "02.03 icking, 01.11 orourke, 01.04 icking+orourke, 00.11 smid, 00.07 orourke"
}
@techreport{ko-amltd-87
, author = "Y. Ke and Joseph O'Rourke"
, title = "An algorithm for moving a ladder in three dimensions"
, type = "Technical {Report}"
, number = "JHU-87/17"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = sep
, year = 1987
, keywords = "motion planning, three-dimensional, lower bounds, cell complexes"
, precedes = "ko-mltdu-87"
}
@techreport{ko-oamlt-87
, author = "Y. Ke and Joseph O'Rourke"
, title = "An ${O} (n^{6} \log n)$ algorithm for moving a ladder in three dimensions"
, type = "Technical {Report}"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = may
, year = 1987
, update = "98.03 bibrelex"
}
@article{ko-ckpsp-
, author = "Y. Ke and Joseph O'Rourke"
, title = "Computing the kernel of a point set in a polygon"
, journal = "Visual Comput."
, volume = ""
, year = ""
, pages = ""
, keywords = "visibility, points, polygons, kernel"
, comments = "submitted"
, succeeds = "ko-ckpsp-89"
, update = "94.05 devillers"
}
@inproceedings{ko-ckpsp-89
, author = "Y. Ke and Joseph O'Rourke"
, title = "Computing the kernel of a point set in a polygon"
, booktitle = "Proc. 1st Workshop Algorithms Data Struct."
, series = "Lecture Notes Comput. Sci."
, volume = 382
, publisher = "Springer-Verlag"
, year = 1989
, pages = "135--146"
, keywords = "visibility, points, polygons, kernel"
, precedes = "ko-ckpsp-"
, update = "97.11 bibrelex"
}
@techreport{ko-lbmlt-87t
, author = "Yan Ke and Joseph O'Rourke"
, title = "Lower bounds on moving a ladder in two and three dimensions"
, type = "Technical {Report}"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = may
, year = 1987
, update = "98.03 bibrelex"
}
@article{ko-lbmlt-88
, author = "Yan Ke and Joseph O'Rourke"
, title = "Lower bounds on moving a ladder in two and three dimensions"
, journal = "Discrete Comput. Geom."
, volume = 3
, year = 1988
, pages = "197--217"
, keywords = "motion planning, two-dimensional, three-dimensional, lower bounds, cell complexes"
, succeeds = "ko-mltdu-87"
}
@inproceedings{ko-mltdu-87
, author = "Yan Ke and Joseph O'Rourke"
, title = "Moving a ladder in three dimensions: upper and lower bounds"
, booktitle = "Proc. 3rd Annu. ACM Sympos. Comput. Geom."
, year = 1987
, pages = "136--145"
, keywords = "motion planning, three-dimensional, lower bounds, cell complexes"
, succeeds = "ko-amltd-87"
, precedes = "ko-lbmlt-88"
, cites = "c-emscc-87, eos-calha-86, ko-lbmlt-87t, ko-oamlt-87, ls-esmpa-85, o-lbml-85, osy-gvdl1-84, osy-gvdl2-84, osy-rnamp-83, ss-pmp1c-83, ss-pmp5c-84, ss-nempa-86, ZZZ"
, update = "98.03 bibrelex"
}
@techreport{kr-wvpsp-87
, author = "Y. Ke and Joseph O'Rourke"
, title = "Weak visibility problems for a set of points in a simple polygon"
, institution = "Dept. Computer Science, The Johns Hopkins University"
, year = 1987
, update = "98.03 bibrelex"
}
@techreport{ko-fapd-82
, author = "N. Kouta and Joseph O'Rourke"
, title = "Fast algorithms for polygon decomposition"
, type = "Report"
, number = "JHU82-10"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1982
}
@techreport{lo-wcpfp-96
, author = "Anna Lubiw and Joseph O'Rourke"
, title = "When can a polygon fold to a polytope?"
, type = "Technical {Report}"
, number = 048
, institution = "Dept. Comput. Sci., Smith College"
, month = jun
, year = 1996
, note = "Presented at {\em Amer. Math. Soc.} Conf., 5 Oct. 1996"
, keywords = "polytopes"
, update = "96.09 orourke"
}
@inproceedings{mo-al3sd-88
, author = "M. McKenna and Joseph O'Rourke"
, title = "Arrangements of lines in $3$-space: a data structure with applications"
, booktitle = "Proc. 4th Annu. ACM Sympos. Comput. Geom."
, year = 1988
, pages = "371--380"
, cites = "ahu-daca-74, aw-alts-87, cgl-pgd-85, eg-tsa-86, egs-oplms-86, eos-calha-86, f-pp-87, gs-ccrs-86, hs-ndssg-86, kl-sc-72, m-wcohs-87, ms-foscp-85, w-cgpsl-87, ZZZ"
, update = "98.03 bibrelex"
}
@inproceedings{mos-fmrio-85
, author = "M. McKenna and Joseph O'Rourke and Subhash Suri"
, title = "Finding maximal rectangles inscribed in an orthogonal polygon"
, booktitle = "Proc. 23rd Allerton Conf. Commun. Control Comput."
, year = 1985
, pages = "486--495"
, keywords = "packing, area, rectangles"
, update = "98.03 mitchell"
}
@incollection{mo-pca-88
, author = "A. Melkman and Joseph O'Rourke"
, title = "On polygonal chain approximation"
, editor = "Godfried T.~Toussaint"
, booktitle = "Computational Morphology"
, publisher = "North-Holland"
, address = "Amsterdam, Netherlands"
, year = 1988
, pages = "87--95"
, keywords = "approximation, circles"
}
@article{mo-cgc42-01
, author = "J. S. B. Mitchell and Joseph O'Rourke"
, title = "Computational geometry column 42"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "11"
, number = "5"
, year = 2001
, pages = "573--582"
, note = "Also in {\em SIGACT News} 32(3):63-72 (2001), Issue 120"
, annote = "A compendium of thirty previously published open
problems in computational geometry is presented."
}
@techreport{o-lbml-85
, author = "Joseph O'Rourke"
, title = "A lower bound on moving a ladder"
, type = "Report"
, number = "JHU/EECS-85/20"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1985
, keywords = "motion planning, lower bounds, ladder"
}
@techreport{o-nftvpl-97
, author = "Joseph O'Rourke"
, title = "A note on fully-turned vertex $\pi$-lights"
, type = "Technical {Report}"
, number = 056
, institution = "Dept. Comput. Sci., Smith College"
, month = oct
, year = 1997
, keywords = "art gallery theorems, floodlights"
, update = "97.11 orourke"
}
@techreport{o-nmccp-82
, author = "Joseph O'Rourke"
, title = "A note on minimum convex covers for polygons"
, type = "Report"
, number = "JHU-EECS 82-3"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1982
}
@article{o-6369-81
, author = "Joseph O'Rourke"
, title = "Advanced Problem 6369"
, journal = "Amer. Math. Monthly"
, volume = 88
, number = 10
, year = 1981
, pages = 769
, comments = "The sum of square roots problem"
, update = "01.11 orourke"
}
@article{o-aprag-83
, author = "Joseph O'Rourke"
, title = "An alternative proof of the rectilinear art gallery theorem"
, journal = "J. Geom."
, volume = 21
, year = 1983
, pages = "118--130"
, keywords = "covering, star-shaped"
}
@inproceedings{o-ecala-01
, author = "Joseph O'Rourke"
, title = "An Extension of {Cauchy}'s Arm Lemma with Application to Curve Development"
, booktitle = "Proc. 2000 Japan Conf. Discrete Comput. Geom."
, series = "Lecture Notes Comput. Sci."
, volume = 2098
, publisher = "Springer-Verlag"
, year = 2001
, pages = "280--291"
, comment = "Papers from the {\em Japan Conf. Discrete Comput. Geom.}, Tokyo, Nov. 2000"
, update = "01.11 orourke, 01.07 orourke"
}
@article{o-olafs-81
, author = "Joseph O'Rourke"
, title = "An on-line algorithm for fitting straight lines between data ranges"
, journal = "Commun. ACM"
, volume = 24
, year = 1981
, pages = "574--578"
, keywords = "stabbing"
}
@book{o-agta-87
, author = "Joseph O'Rourke"
, title = "Art Gallery Theorems and Algorithms"
, series = "The International Series of Monographs on Computer Science"
, publisher = "Oxford University Press"
, address = "New York, NY"
, year = 1987
, keywords = "visibility, decomposition, covering, partition, geometric graphs"
, update = "98.11 bibrelex"
}
@inproceedings{o-avfdd-81
, author = "Joseph O'Rourke"
, title = "Automatic visual focusing via a dynamic data structure"
, booktitle = "Proc. 1981 Conf. Info. Sciences and Systems"
, month = mar
, year = 1981
, pages = "301--106"
, keywords = "$k$-d trees, computer vision"
}
@article{o-cg-88
, author = "Joseph O'Rourke"
, title = "Computational geometry"
, journal = "Annu. Rev. Comput. Sci."
, volume = 3
, year = 1988
, pages = "389--411"
, keywords = "survey paper, convex hull, Voronoi diagrams, Delaunay triangulations, arrangements, polygons, triangulation, range search, point location, motion planning, Davenport-Schinzel sequences, parallel computation"
}
% 1 through 9 use ~ placeholder to sort before 10
@article{o-cgc1-86
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~1"
, journal = "SIGACT News"
, volume = 18
, number = 1
, year = 1986
, pages = "17--19"
, note = "Also in Computer Graphics 20(1986), 232."
, update = "93.09 erickson"
, annote = "Report on the 2nd Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc2-87
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~2"
, journal = "SIGACT News"
, volume = 18
, number = 2
, year = 1987
, pages = "10--12"
, note = "Also in Computer Graphics 21(1987), 155--157."
, annote = "Old and new problems"
}
@article{o-cgc3-87
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~3"
, journal = "SIGACT News"
, volume = 18
, number = 4
, year = 1987
, pages = "13--15"
, note = "Also in Computer Graphics 21(1987), 314--315."
, annote = "Old and new problems"
}
@article{o-cgc4-88
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~4"
, journal = "SIGACT News"
, volume = 19
, number = 2
, year = 1988
, pages = "22--24"
, note = "Also in Computer Graphics 22(1988), 111--112."
, keywords = "hidden line elimination, Delaunay triangulations, link distance, stabbing"
, annote = "Old and new problems"
}
@article{o-cgc5-88
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~5"
, journal = "SIGACT News"
, volume = 19
, number = "3--4"
, year = 1988
, pages = "21--26"
, annote = "Open problems from the 4th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc6-89
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~6"
, journal = "SIGACT News"
, volume = 20
, number = 2
, year = 1989
, pages = "10--12"
, annote = "Old and new problems"
}
@article{o-cgc7-89
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~7"
, journal = "SIGACT News"
, volume = 20
, number = 3
, year = 1989
, pages = "25--26"
, annote = "Open problems from the 5th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc8-89
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~8"
, journal = "SIGACT News"
, volume = 20
, number = 4
, year = 1989
, pages = 30
, keywords = "distance"
, annote = "Error corrections"
}
@article{o-cgc9-90
, author = "Joseph O'Rourke"
, title = "Computational geometry column ~9"
, journal = "SIGACT News"
, volume = 21
, number = 1
, year = 1990
, pages = "18--20"
, keywords = "hidden surface elimination, visibility, triangulations, robotics, stabbing, shape"
, annote = "Old and new problems"
}
@article{o-cgc10-90
, author = "Joseph O'Rourke"
, title = "Computational geometry column 10"
, journal = "SIGACT News"
, volume = 21
, number = 3
, year = 1990
, pages = "22--25"
, annote = "Open problems from the 6th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc11-91
, author = "Joseph O'Rourke"
, title = "Computational geometry column 11"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 1
, number = 1
, year = 1991
, pages = "93--98"
, note = "Also in {\em SIGACT News} 21:4 (1990), 22--25"
, keywords = "shape, robotics, motion planning, arrangements, partition"
, annote = "Problems, old and new"
}
@article{o-cgc12-91
, author = "Joseph O'Rourke"
, title = "Computational geometry column 12"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 1
, number = 2
, year = 1991
, pages = "197--200"
, note = "Also in {\em SIGACT News} 22:2 (1991), 26--29"
, keywords = "Voronoi diagrams, arrangements, visibility, Delaunay triangulations, path planning, shortest paths, separation"
, annote = "Seven open problems from various sources"
}
@article{o-cgc12-91a
, author = "Joseph O'Rourke"
, title = "Computational geometry column 12"
, journal = "{SIGACT} News"
, volume = 22
, number = 2
, year = 1991
, pages = "26--29"
, update = "98.11 bibrelex"
}
@article{o-cgc13-91
, author = "Joseph O'Rourke"
, title = "Computational geometry column 13"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 1
, number = 3
, year = 1991
, pages = "341--343"
, note = "Also in {\em SIGACT News} 22:3 (1991), 13--15"
, annote = "Open problems from the 7th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc14-91
, author = "Joseph O'Rourke"
, title = "Computational geometry column 14"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 1
, number = 4
, year = 1991
, pages = "517--522"
, note = "Also in {\em SIGACT News} 23:1 (1992), 5--9"
, annote = "Abstracts of papers from the 3rd Canad. Conf. Comput.
Geom."
}
@article{o-cgc15-92
, author = "Joseph O'Rourke"
, title = "Computational geometry column 15"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 2
, number = 2
, year = 1992
, pages = "215--217"
, note = "Also in {\em SIGACT News} 23:2 (1992)"
, keywords = "visibility"
, annote = "Art gallery theorems"
}
@article{o-cgc16-92
, author = "Joseph O'Rourke"
, title = "Computational geometry column 16"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 2
, number = 3
, year = 1992
, pages = "335--339"
, note = "Also in {\em SIGACT News} 23:3 (1992)"
, annote = "Summary of 8th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc17-92
, author = "Joseph O'Rourke"
, title = "Computational geometry column 17"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 2
, year = 1992
, pages = "443--447"
, note = "Also in {\em SIGACT News} 23:4 (1992), 2--4"
, update = "93.05 orourke"
, annote = "Summary of 4th Canad. Conf. Comput. Geom."
}
@article{o-cgc18-93
, author = "Joseph O'Rourke"
, title = "Computational geometry column 18"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 3
, number = 1
, year = 1993
, pages = "107--113"
, note = "Also in {\em SIGACT News} 24:1 (1993), 20--25"
, update = "98.11 bibrelex, 93.05 orourke"
, annote = "Visibility graphs"
}
@article{o-cgc18-93a
, author = "Joseph O'Rourke"
, title = "Computational geometry column 18"
, journal = "SIGACT News 24"
, volume = 24
, number = 1
, year = 1993
, pages = "20--25"
, update = "98.11 bibrelex"
}
@article{o-cgc19-93
, author = "Joseph O'Rourke"
, title = "Computational geometry column 19"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 3
, number = 1
, year = 1993
, pages = "221--224"
, note = "Also in {\em SIGACT News} 24:2 (1993), 15--17"
, update = "98.11 bibrelex, 94.01 orourke"
, annote = "Description of computational geometry bibliography"
}
@article{o-cgc20-93
, author = "Joseph O'Rourke"
, title = "Computational geometry column 20"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 3
, year = 1993
, pages = "347--349"
, note = "Also in {\em SIGACT News} 24:3 (1993), 21--22"
, update = "94.01 orourke"
, annote = "Open problems from the 9th Annu. ACM Sympos. Comput. Geom."
}
@article{o-cgc21-93
, author = "Joseph O'Rourke"
, title = "Computational geometry column 21"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 3
, year = 1993
, pages = "463--465"
, note = "Also in {\em SIGACT News} 24:4 (1993), 14--15"
, update = "96.09 devillers, 94.05 devillers+orourke, 94.01 orourke"
, annote = "Open problems from the 5th Canad. Conf. Comput. Geom."
}
@article{o-cgc22-94
, author = "Joseph O'Rourke"
, title = "Computational geometry column 22"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 4
, year = 1994
, pages = "119--122"
, note = "Also in {\em SIGACT News} 25:1 (1994), 31--33"
, update = "94.09 lambert, 94.05 devillers+orourke"
, annote = "$n^2$-hard problems"
}
@article{o-cgc23-94
, author = "Joseph O'Rourke"
, title = "Computational geometry column 23"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 4
, year = 1994
, pages = "239--242"
, note = "Also in {\em SIGACT News} 25:3 (1994), 24--27"
, update = "95.01 orourke"
, annote = "Open problems on tetrahedralization"
}
@article{o-cgc24-94
, author = "Joseph O'Rourke"
, title = "Computational geometry column 24"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 4
, year = 1994
, pages = "363--366"
, note = "Also in {\em SIGACT News} 25:4 (1994), 12--14"
, update = "95.01 orourke"
, annote = "Open problems from 10th SoCG and 6th CCCG"
}
@article{o-cgc25-95
, author = "Joseph O'Rourke"
, title = "Computational geometry column 25"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 5
, year = 1995
, pages = "215--218"
, note = "Also in {\em SIGACT News} 26:1 (1995), 14--16"
, update = "95.05 orourke"
, annote = "Lower envelope of surfaces: new complexity bounds"
}
@article{o-cgc26-95
, author = "Joseph O'Rourke"
, title = "Computational geometry column 26"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 5
, year = 1995
, pages = "339--341"
, note = "Also in {\em SIGACT News} 26:2 (1995), 15--17"
, update = "96.01 orourke, 95.05 orourke"
, annote = "An advance on Conway's Thrackle conjecture"
}
@article{o-cgc27-96
, author = "Joseph O'Rourke"
, title = "Computational geometry column 27"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 6
, year = 1996
, pages = "123--125"
, note = "Also in {\em SIGACT News} 26:4 (1995), 19--21"
, update = "96.05 orourke, 96.01 orourke"
, annote = "Perfect matching between edges of triangulations"
}
@article{o-cgc28-96
, author = "Joseph O'Rourke"
, title = "Computational geometry column 28"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 6
, year = 1996
, pages = "243--244"
, note = "Also in {\em SIGACT News} 27:2 (1996) 18--19"
, update = "97.03 orourke, 96.09 devillers+orourke"
, annote = "Web directory of Computational Geometry Software"
}
@article{o-cgc29-96
, author = "Joseph O'Rourke"
, title = "Computational geometry column 29"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 6
, year = 1996
, pages = "507--511"
, note = "Also in {\em SIGACT News}, 27(3):55--59 (1996), Issue 100"
, update = "97.03 agarwal+orourke, 96.09 orourke"
, annote = "Past accomplishments of Computational Geometry are reviewed
and future directions adumbrated."
}
@article{o-cgc30-97
, author = "Joseph O'Rourke"
, title = "Computational geometry column 30"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 7
, year = 1997
, pages = "165--166"
, note = "Also in {\em SIGACT News}, 28(1):7--8 (1997), Issue 102"
, update = "97.07 orourke, 97.03 orourke"
, annote = "Several results from {\em Combinatorial Geometry}
(J. Pach and P.K. Agarwal) are detailed."
}
@article{o-cgc31-97
, author = "Joseph O'Rourke"
, title = "Computational geometry column 31"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 7
, year = 1997
, pages = "379--382"
, note = "Also in {\em SIGACT News}, 28(2):20--23 (1997), Issue 103"
, keywords = "packing, spheres"
, update = "98.03 orourke, 97.07 orourke"
, annote = "Sphere packing work of Neil Sloane et al."
}
@article{o-cgc32-97
, author = "Joseph O'Rourke"
, title = "Computational geometry column 32"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 7
, year = 1997
, pages = "509--513"
, note = "Also in {\em SIGACT News}, 28(3):12--17 (1997), Issue 104"
, keywords = "k-sets, arrangements"
, update = "98.03 orourke"
, annote = "Dey's new $k$-set bound is illustrated."
}
@article{o-cgc33-98
, author = "Joseph O'Rourke"
, title = "Computational geometry column 33"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 8
, year = 1999
, pages = "381--384"
, note = "Also in {\em SIGACT News}, 29(2):12-16 (1998), Issue 107"
, update = "00.03 orourke"
, annote = "Several recent SIGGRAPH papers on surface simplification are described."
}
@article{ao-cgc34-98
, author = "Joseph O'Rourke"
, title = "Computational geometry column 34"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "??"
, year = 1999
, pages = "??--??"
, note = "Also in {\em SIGACT News}, 29(3):27--32 (1998), Issue 108;
and J. Algorithms, 30, 449--453 (1999)."
, update = "00.03 orourke"
, annote = "Problems presented at the open-problem session of the
14th Annual ACM Sympos. Comput. Geom. are listed."
}
@article{o-cgc35-99
, author = "Joseph O'Rourke"
, title = "Computational geometry column 35"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "4--5"
, year = 1999
, pages = "513--515"
, note = "Also in {\em SIGACT News}, 30(2):31-32 (1999), Issue 111"
, keywords = "shortest paths"
, update = "00.03 orourke"
, annote = "The subquadratic algorithm of Kapoor for finding shortest
paths on a polyhedron is described."
}
@article{o-cgc36-99
, author = "Joseph O'Rourke"
, title = "Computational geometry column 36"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 9
, number = 6
, year = 1999
, pages = "615--618"
, note = "Also in {\em SIGACT News}, 30(3):35--38 (1999), Issue 112"
, update = "00.11 smid, 00.07 orourke, 00.03 orourke"
, annote = "Two results in ``computational origami'' are illustrated."
}
@article{o-cgc38-00
, author = "Joseph O'Rourke"
, title = "Computational geometry column 38"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 10
, number = 2
, year = 2000
, pages = "221--223"
, note = "Also in {\em SIGACT News}, 31(1):28--30 (2000), Issue 114"
, update = "00.11 smid, 00.07 orourke"
, annote = "Recent results on curve reconstruction are described."
}
@article{o-cgc39-00
, author = "Joseph O'Rourke"
, title = "Computational geometry column 39"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 10
, number = 4
, year = 2000
, pages = "441--444"
, note = "Also in {\em SIGACT News}, 31(3):47--49 (2000), Issue 116"
, update = "01.04 orourke+pocchiola"
, annote = "The resolution of a decades-old open problem is described: polygonal chains cannot lock in the plane."
}
@article{o-cgc40-00
, author = "Joseph O'Rourke"
, title = "Computational geometry column 40"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 10
, number = 6
, year = 2000
, pages = "649--651"
, note = "Also in {\em SIGACT News}, 31(4):62--64 (2000), Issue 117"
, update = "01.07 orourke, 01.04 orourke"
, annote = "It has recently been established by Below, De Loera, and Richter-Gebert that finding a minimum size (or even just a
small) triangulation of a convex polyhedron is NP-complete. Their 3SAT-reduction proof is discussed."
}
@article{o-cgc41-01
, author = "Joseph O'Rourke"
, title = "Computational geometry column 41"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "??"
, number = "??"
, year = 2001
, pages = "??--??"
, note = "Also in {\em SIGACT News}, 32(1):53-55 (2001), Issue 118"
, update = "01.07 orourke"
, annote = "The recent result that $n$ congruent balls in $R^d$
have at most 4 distinct geometric permutations is described."
}
@book{o-cgc-94
, author = "Joseph O'Rourke"
, title = "Computational Geometry in {C}"
, edition = "1st"
, publisher = "Cambridge University Press"
, year = 1994
, comments = "ISBN 0-521-44592-2/Pb \$24.95,
ISBN 0-521-44034-3/Hc \$49.95.
Cambridge University Press,
40 West 20th Street,
New York, NY 10011-4211,
1-800-872-7423.
346+xi pages, 228 exercises, 200 figures, 219 references.
C code and errata available by anonymous ftp from
grendel.csc.smith.edu (131.229.222.23),
in the directory /pub/compgeom.
Third Printing: Dec. 1995.
Chapter titles:
1. Polygon triangulation
2. Polygon partitioning
3. Convex hulls in two dimensions
4. Convex hulls in three dimensions
5. Voronoi diagrams
6. Arrangements
7. Search and intersection
8. Motion planning
9. Additional topics"
, update = "99.11 bibrelex, 97.07 orourke, 96.05 efrat, 96.01 orourke, 95.05 orourke, 95.01 orourke, 94.05 orourke, 94.01 orourke, 95.05 orourke"
, annote = "Textbook"
}
@book{o-cgc-98
, author = "Joseph O'Rourke"
, title = "Computational Geometry in {C}"
, edition = "2nd"
, publisher = "Cambridge University Press"
, year = 1998
, url = "http://cs.smith.edu/~orourke/books/compgeom.html"
, comments = "Printed 28 Sep 1998"
, update = "01.11 orourke, 99.11 bibrelex, 98.11 orourke"
, annote = "Textbook"
}
@article{o-crngl-82
, author = "Joseph O'Rourke"
, title = "Computing the relative neighborhood graph in the {$L_{1}$} and {$L_{\infty}$} metrics"
, journal = "Pattern Recogn."
, volume = 15
, year = 1982
, pages = "189--192"
, keywords = "geometric graphs"
}
@inproceedings{o-chvdt-84
, author = "Joseph O'Rourke"
, title = "Convex hulls, {Voronoi} diagrams, and terrain navigation"
, booktitle = "Proc. 9th Pecora Sympos. Spatial Inform. Tech."
, year = 1984
, pages = "358--361"
, keywords = "shortest paths"
}
@article{o-cmca-85
, author = "Joseph O'Rourke"
, title = "Counterexamples to a minimal circumscription algorithm"
, journal = "Comput. Vision Graph. Image Process."
, volume = 30
, month = jun
, year = 1985
, pages = "364--366"
, keywords = "triangles, area, approximation"
}
@techreport{o-dqsam-81
, author = "Joseph O'Rourke"
, title = "Dynamically quantized spaces applied to motion analysis"
, type = "Technical {Report}"
, number = "JHU-EE 81-1"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = jan
, year = 1981
, keywords = "$k$-d trees, computer vision"
}
@inproceedings{o-dqsfh-81
, author = "Joseph O'Rourke"
, title = "Dynamically quantized spaces for focusing the {Hough} transform"
, booktitle = "Proc. 7th Internat. Joint Conf. Artif. Intell."
, year = 1981
, pages = "737--739"
, keywords = "cluster analysis"
}
@article{o-frca-90
, author = "Joseph O'Rourke"
, title = "Feature {Review}: {The} complexity of arrangements"
, journal = "ACM Comput. Rev."
, volume = 31
, number = 12
, month = dec
, year = 1990
, pages = "654--657"
, keywords = "arrangements, combinatorial complexity, zones"
}
@techreport{o-fslps-87
, author = "Joseph O'Rourke"
, title = "Finding a shortest ladder path: a special case"
, type = "{IMA} {Preprint} {Series}"
, number = 353
, institution = "Inst. Math. Appl., Univ. Minnesota"
, address = "Minneapolis, MN"
, year = 1987
, keywords = "motion planning, ladder"
}
@techreport{o-fmeb-84
, author = "Joseph O'Rourke"
, title = "Finding Minimal Enclosing Boxes"
, type = "Technical {Report}"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1984
, update = "97.11 bibrelex"
}
@article{o-fmeb-85
, author = "Joseph O'Rourke"
, title = "Finding minimal enclosing boxes"
, journal = "Internat. J. Comput. Inform. Sci."
, volume = 14
, month = jun
, year = 1985
, pages = "183--199"
, keywords = "approximation, volume"
}
@inproceedings{o-fucg-98
, author = "Joseph O'Rourke"
, title = "Folding and Unfolding in Computational Geometry"
, booktitle = "Proc. Japan Conf. Discrete Comput. Geom."
, site = "Tokyo"
, month = dec
, year = 1998
, pages = "142--147"
, note = "Revised version to appear in LNCS"
, update = "01.04 orourke, 00.11 smid, 00.07 icking, 00.03 orourke, 99.03 orourke, 98.11 orourke"
}
@inproceedings{o-fucg-00
, author = "Joseph O'Rourke"
, title = "Folding and unfolding in computational geometry"
, booktitle = "Proc. 1998 Japan Conf. Discrete Comput. Geom."
, series = "Lecture Notes Comput. Sci."
, volume = 1763
, publisher = "Springer-Verlag"
, year = 2000
, pages = "258--266"
, comment = "Papers from the {\em Japan Conf. Discrete Comput. Geom.}, Tokyo, Dec. 1998"
, succeeds = "o-fucg-98"
, update = "01.11 orourke, 01.04 icking, 00.11 smid, 00.07 orourke"
}
@article{o-gnfmg-83
, author = "Joseph O'Rourke"
, title = "Galleries need fewer mobile guards: a variation on {Chv{\'a}tal}'s theorem"
, journal = "Geom. Dedicata"
, volume = 14
, year = 1983
, pages = "273--283"
, keywords = "covering, star-shaped"
}
@incollection{o-gcs-94
, author = "Joseph O'Rourke"
, title = "Guarding corpulent stars"
, booktitle = "Snapshots of Computational and Discrete Geometry"
, volume = 3
, publisher = "School Comput. Sci., McGill Univ."
, address = "Montreal, PQ"
, month = jul
, year = 1994
, pages = "63--71"
, note = "Tech. Rep. SOCS-94.50"
, keywords = "visibility, art gallery theorems"
, comments = "Also Tech. Rep. 032, Dept. Comput. Sci., Smith College"
, update = "96.05 orourke, 96.01 orourke, 94.09 orourke"
, annote = "I've been informed of an error by Henk Meijer, but haven't worked on it."
}
@techreport{o-mccps-82
, author = "Joseph O'Rourke"
, title = "Minimum convex cover for polygons: some counterexamples"
, type = "Report"
, number = "JHU-EE 82-1"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1982
}
@inproceedings{o-mduht-81
, author = "Joseph O'Rourke"
, title = "Motion detection using {Hough} techniques"
, booktitle = "Proc. IEEE Internat. Conf. Pattern Recogn. Image Process."
, year = 1981
, pages = "82--87"
, keywords = "computer vision, cluster analysis"
}
@techreport{o-dipp-00
, author = "Joseph O'Rourke"
, title = "On the Development of the Intersection of a Plane with a Polytope"
, type = "Technical {Report}"
, number = 068
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jun
, year = 2000
, note = "arXiv:cs.CG/0006035v3"
, url = "http://cs.smith.edu/~orourke/papers.html"
, archive = "arXiv:cs.CG/0006035v3"
, keywords = "polygonal chains, polytopes, polyhedra"
, cites = "c-cses-89, s-usedkkk-21"
, update = "01.04 orourke, 00.11 smid, 00.07 orourke"
}
@article{o-dipp-03
, author = "Joseph O'Rourke"
, title = "On the Development of the Intersection of a Plane with a Polytope"
, year = 2003
, journal = "Comput. Geom. Theory Appl."
, volume = 24
, number = 1
, pages = "3--10"
}
@techreport{o-shrs-93
, author = "Joseph O'Rourke"
, title = "On the scaling heuristic for reconstruction from slices"
, type = "Technical {Report}"
, number = 029
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jun
, year = 1993
, keywords = "triangulations, polyhedra, surface reconstruction"
, update = "94.01 orourke, 93.09 milone+mitchell"
}
%, number = 3
@article{o-shrs-94
, author = "Joseph O'Rourke"
, title = "On the scaling heuristic for reconstruction from slices"
, journal = "CVGIP: Graph. Models Image Process."
, volume = 56
, month = sep
, year = 1994
, pages = "420--423"
, keywords = "triangulations, polyhedra, surface reconstruction"
, succeeds = "o-shrs-93"
, update = "95.01 orourke"
}
@incollection{o-opcvi-99
, author = "Joseph O'Rourke"
, title = "Open problems in the combinatorics of visibility and illumination"
, editor = "B. Chazelle and J. E. Goodman and R. Pollack"
, booktitle = "Advances in Discrete and Computational Geometry"
, series = "Contemporary Mathematics"
, volume = 223
, publisher = "American Mathematical Society"
, address = "Providence"
, year = 1999
, pages = "237--243"
, update = "00.03 smid, 99.07 orourke, 97.11 orourke"
}
@article{o-pdsfm-82
, author = "Joseph O'Rourke"
, title = "Polygon decomposition and switching function minimization"
, journal = "Comput. Graph. Image Process."
, volume = 18
, year = 1982
, pages = "382--391"
, keywords = "decomposition"
}
@inproceedings{o-pma3d-81
, author = "Joseph O'Rourke"
, title = "Polyhedra of minimal area as $3$-d object models"
, editor = "Patrick J. Hayes"
, booktitle = "Proc. 7th Internat. Joint Conf. Artif. Intell."
, publisher = "William Kaufmann"
, year = 1981
, pages = "664--666"
, keywords = "polyhedra, area"
, update = "97.11 bibrelex"
}
@techreport{o-pom3d-80
, author = "Joseph O'Rourke"
, title = "Polyhedral Object Models from $3$-D Points"
, type = "Technical {Report}"
, number = "IFI-HH-M-77/80"
, institution = "Universit{\"a}t Hamburg"
, address = "Hamburg, Germany"
, month = jul
, year = 1980
, update = "98.03 bibrelex"
}
@techreport{o-ropv-85
, author = "Joseph O'Rourke"
, title = "Reconstruction of orthogonal polygons from vertices"
, type = "Report"
, number = "JHU-EECS 85-13"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1985
}
@techreport{o-rcvg-90
, author = "Joseph O'Rourke"
, title = "Recovery of convexity from visibility graphs"
, type = "Technical {Report}"
, number = "90.4.6"
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = apr
, year = 1990
, keywords = "visibility graphs, convexity"
}
@inproceedings{o-ccmcc-82
, author = "Joseph O'Rourke"
, title = "The complexity of computing minimum convex covers for polygons"
, booktitle = "Proc. 20th Allerton Conf. Commun. Control Comput."
, year = 1982
, pages = "75--84"
, keywords = "decomposition, covering"
}
@techreport{o-dccp-82
, author = "Joseph O'Rourke"
, title = "The decidability of covering by convex polygons"
, type = "Report"
, number = "JHU-EECS 82-4"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1982
}
@techreport{o-ftcgc-90
, author = "Joseph O'Rourke"
, title = "The first ten computational geometry columns"
, type = "Tech. Rep."
, number = 4
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, year = 1990
, annote = "Unedited copies of the first ten columns"
}
@article{o-spc-86
, author = "Joseph O'Rourke"
, title = "The signature of a plane curve"
, journal = "SIAM J. Comput."
, volume = 15
, year = 1986
, pages = "34--51"
, keywords = "length, pattern recognition"
}
@incollection{o-uocd-88
, author = "Joseph O'Rourke"
, title = "Uniqueness of orthogonal connect-the-dots"
, editor = "Godfried T.~Toussaint"
, booktitle = "Computational Morphology"
, publisher = "North-Holland"
, address = "Amsterdam, Netherlands"
, year = 1988
, pages = "97--104"
, keywords = "pattern recognition"
}
@techreport{o-uocd-86
, author = "Joseph O'Rourke"
, title = "Uniqueness of orthogonal connected-the-dots"
, institution = "Johns Hokins Univ."
, address = "Baltimore, MD"
, year = 1986
, update = "98.03 bibrelex"
}
@inproceedings{o-vplmm-97
, author = "Joseph O'Rourke"
, title = "Vertex $\pi$-Lights for Monotone Mountains"
, booktitle = "Proc. 9th Canad. Conf. Comput. Geom."
, year = 1997
, pages = "1--5"
, keywords = "art gallery theorems, floodlights, monotone polygons"
, update = "97.11 orourke, 97.07 orourke"
}
@incollection{o-v-97
, author = "Joseph O'Rourke"
, title = "Visibility"
, chapter = 25
, editor = "Jacob E. Goodman and Joseph O'Rourke"
, booktitle = "Handbook of Discrete and Computational Geometry"
, publisher = "CRC Press LLC"
, address = "Boca Raton, FL"
, year = 1997
, pages = "467--480"
, update = "97.11 icking+orourke, 97.07 orourke, 97.03 orourke"
}
@techreport{oamb-oafme-84
, author = "Joseph O'Rourke and A. Aggarwal and S. Maddila and M. Baldwin"
, title = "An optimal algorithm for finding minimal enclosing triangles"
, type = "Technical {Report}"
, number = "JHU/EECS-84/08"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1984
, update = "97.11 bibrelex"
}
@article{oamb-oafme-86
, author = "Joseph O'Rourke and A. Aggarwal and S. Maddila and M. Baldwin"
, title = "An optimal algorithm for finding minimal enclosing triangles"
, journal = "J. Algorithms"
, volume = 7
, year = 1986
, pages = "258--269"
, keywords = "triangles, area, approximation"
}
@article{ob-dtdos-79
, author = "Joseph O'Rourke and N. I. Badler"
, title = "Decomposition of three-dimensional objects into spheres"
, journal = "IEEE Trans. Pattern Anal. Mach. Intell."
, volume = "PAMI-1"
, year = 1979
, pages = "295--305"
, keywords = "decomposition, spheres"
}
@article{ob-mbiah-80
, author = "Joseph O'Rourke and N. I. Badler"
, title = "Model-based image analysis of human motion using constraint propagation"
, journal = "IEEE Trans. Pattern Anal. Mach. Intell."
, volume = "PAMI-2"
, year = 1980
, pages = "522--536"
, keywords = "computer vision"
}
@article{obw-cdnh-87
, author = "Joseph O'Rourke and H. Booth and R. Washington"
, title = "Connect-the-dots: {A} new heuristic"
, journal = "Comput. Vision Graph. Image Process."
, volume = 39
, year = 1987
, pages = "258--266"
, keywords = "pattern recognition, Delaunay triangulations, Hamiltonian cycles"
, update = "00.03 orourke"
}
@techreport{obw-cdnh-84
, author = "Joseph O'Rourke and H. Booth and R. Washington"
, title = "Connected-the-Dots: {A} New Heuristic"
, type = "Technical {Report}"
, number = "JHU/EECS-84/11"
, institution = "Dept. Elect. Engrg. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1984
, update = "98.03 bibrelex"
}
@article{ocon-nlaic-82
, author = "Joseph O'Rourke and C.-B. Chien and T. Olson and D. Naddor"
, title = "A new linear algorithm for intersecting convex polygons"
, journal = "Comput. Graph. Image Process."
, volume = 19
, year = 1982
, pages = "384--391"
, keywords = "intersection, polygons"
}
@techreport{os-ppnph3d-99
, author = "Joseph O'Rourke and {the Smith Problem Solving Group}"
, title = "{PushPush} is {NP}-hard in {3D}"
, number = 064
, institution = "Smith College, Northampton, MA"
, month = nov
, year = 1999
, note = "LANL XXX archive cs.CG/9911013"
, archive = "XXX:cs.CG/9911013"
, cites = "do-mpams-92"
, update = "00.03 orourke"
}
@article{okm-ccs-86
, author = "Joseph O'Rourke and S. Rao Kosaraju and N. Megiddo"
, title = "Computing circular separability"
, journal = "Discrete Comput. Geom."
, volume = 1
, year = 1986
, pages = "105--113"
, keywords = "circles, separation, design of algorithms, prune-and-search"
}
@inproceedings{op-zps-98
, author = "Joseph O'Rourke and I. Pashchenko"
, title = "Zero-Parity Stabbing Information"
, booktitle = "Proc. Japan Conf. Discrete Comput. Geom."
, site = "Tokyo"
, month = dec
, year = 1998
, pages = "93--97"
, note = "To appear"
, keywords = "visibility graphs"
, update = "00.11 smid, 00.07 icking, 99.03 orourke, 98.11 orourke"
}
@inproceedings{opt-nlrm-01
, author = "Joseph O'Rourke and Irena Pashchenko and Geetika Tewari"
, title = "Partitioning Orthogonal Polygons into Fat Rectangles"
, booktitle = "Proc. 13th Canad. Conf. Comput. Geom."
, site = "Waterloo"
, year = 2001
, pages = "??--??"
, update = "02.03 icking, 01.07 orourke"
}
@inproceedings{op-nlrm-01
, author = "Joseph O'Rourke and Octavia Petrovici"
, title = "Narrowing Light Rays with Mirrors"
, booktitle = "Proc. 13th Canad. Conf. Comput. Geom."
, site = "Waterloo"
, year = 2001
, pages = "137--140"
, update = "02.03 icking, 01.11 orourke, 01.07 orourke"
}
@techreport{or-cswvg-91
, author = "Joseph O'Rourke and J. Rippel"
, title = "A class of segments whose visibility graphs are {Hamiltonian}"
, type = "Technical {Report}"
, number = 12
, institution = "Dept. Comput. Sci., Smith College"
, year = 1991
, keywords = "visibility graphs, Hamiltonian cycles"
}
@inproceedings{or-svgsr-92
, author = "Joseph O'Rourke and J. Rippel"
, title = "Segment visibility graphs: several results"
, booktitle = "Proc. 4th Canad. Conf. Comput. Geom."
, year = 1992
, pages = "35--38"
, keywords = "visibility graphs, Hamiltonian cycles"
, cites = "aek-rvgsp-91, a-srvg-89, lmw-nvg-87, m-htcpd-92, o-agta-87, or-cswvg-91, tt-uavrp-86, ZZZ"
, update = "98.07 bibrelex"
}
@article{or-tschv-94
, author = "Joseph O'Rourke and Jennifer Rippel"
, title = "Two segment classes with {Hamiltonian} visibility graphs"
, journal = "Comput. Geom. Theory Appl."
, volume = 4
, year = 1994
, pages = "209--218"
, keywords = "visibility graphs, Hamiltonian cycles"
, update = "95.01 orourke"
}
@techreport{os-tdccc-87
, author = "Joseph O'Rourke and Catherine Schevon"
, title = "A theorem on the development of closed convex curves"
, type = "Report"
, number = "JHU-87/16"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1987
, precedes = "os-odcc3p-89"
, update = "97.11 orourke"
}
@inproceedings{os-cgd3p-89
, author = "Joseph O'Rourke and Catherine Schevon"
, title = "Computing the geodesic diameter of a $3$-polytope"
, booktitle = "Proc. 5th Annu. ACM Sympos. Comput. Geom."
, year = 1989
, pages = "370--379"
, keywords = "polytopes, shortest paths, diameter"
, cites = "afw-fsgvd-88, cs-adpch-88, e-acg-87, egppss-acptc-88, es-vda-86, mmp-dgp-87, mo-al3sd-88, m-fspcp-85, m-nspsp-86, p-gcc-70, s-spacp-87, so-nmesc-88, so-afesp-89, ss-spps-86, s-agfnp-87, ZZZ"
, update = "98.07 bibrelex, 98.03 bibrelex"
}
@article{os-odcc3p-89
, author = "Joseph O'Rourke and Catherine Schevon"
, title = "On the development of closed convex curves on 3-polytopes"
, journal = "J. Geom."
, volume = 13
, year = 1989
, pages = "152--157"
, succeeds = "os-tdccc-87"
, update = "97.11 orourke"
}
@techreport{oss-icpvf-95t
, author = "Joseph O'Rourke and T. Shermer and Ileana Streinu"
, title = "Illuminating convex polygons with vertex floodlights"
, type = "Technical {Report}"
, number = 039
, institution = "Dept. Comput. Sci., Smith College"
, month = apr
, year = 1995
, keywords = "visibility, floodlights"
, update = "95.09 jones, 95.05 orourke, 95.05 orourke"
}
@inproceedings{oss-icpvf-95i
, author = "Joseph O'Rourke and Thomas Shermer and Ileana Streinu"
, title = "Illuminating Convex Polygons with Vertex Floodlights"
, booktitle = "Proc. 7th Canad. Conf. Comput. Geom."
, year = 1995
, pages = "151--156"
, keywords = "visibility, floodlights"
, update = "95.09 jones"
}
@article{os-dqtad-84
, author = "Joseph O'Rourke and K. R. {Sloan, Jr.}"
, title = "Dynamic quantization: two adaptive data structures for multidimensional spaces"
, journal = "IEEE Trans. Pattern Anal. Mach. Intell."
, volume = "PAMI-6"
, number = 3
, month = may
, year = 1984
, pages = "266--280"
, keywords = "cluster analysis"
}
@techreport{os-pvgpp1-96
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "Pseudo-visibility graphs in pseudo-polygons: {Part I}"
, type = "Technical {Report}"
, number = 041
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jan
, year = 1996
, note = "Slightly revised Apr. 1996"
, update = "98.07 bibrelex, 96.05 orourke"
}
@techreport{os-pvgpp2-96
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "Pseudo-visibility graphs in pseudo-polygons: {Part II}"
, type = "Technical {Report}"
, number = 042
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = apr
, year = 1996
, update = "98.07 bibrelex, 96.05 orourke"
}
@techreport{os-vevgp-96
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "The Vertex-Edge Visibility Graph of a Polygon"
, type = "Technical {Report}"
, number = 047
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jun
, year = 1996
, note = "Revised Feb. 1997"
, update = "97.03 orourke"
}
@article{os-vevgp-97
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "The vertex-edge visibility graph of a polygon"
, journal = "Comput. Geom. Theory Appl."
, volume = 8
, year = 1997
, pages = "1--17"
, keywords = "visibility, geometric graphs"
, succeeds = "os-pvgpp1-96"
, update = "98.07 bibrelex, 97.07 orourke"
, annote = "A new polygon visibility graph is introduced. It is
demonstrated that it encodes more geometric
information about the polygon than does the vertex
visibility graph. For example, it determines the
shortest path tree for each vertex."
}
@article{os-vevgp-98
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "The vertex--edge visibility graph of a polygon"
, journal = "Comput. Geom. Theory Appl."
, volume = 10
, year = 1998
, pages = "105--120"
, update = "98.11 devillers"
}
@inproceedings{os-vepvgcr-97
, author = "Joseph O'Rourke and Ileana Streinu"
, title = "Vertex-Edge Pseudo-Visibility Graphs: Characterization and Recognition"
, booktitle = "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year = 1997
, pages = "119--128"
, keywords = "visibility, geometric graphs, arrangements"
, succeeds = "os-pvgpp2-96"
, cites = "ak-vgom-95, blwsz-om-93, e-vgr-90, g-rcvgs-88, g-rcvgs-97, gp-sccca-84, k-ah-92, m-utoms-91, o-cgc18-93, os-pvgpp1-96, os-vevgp-97, s-spinh-91, s-cs-96, s-nspvg-96, ZZZ"
, update = "98.07 bibrelex, 97.07 efrat+orourke"
, annote = "Vertex-edge visibility graphs of pseudo-polygons
are characterized combinatorially, showing that the
decision problem for them is in P. This also establishes
that the decision problem for vertex-vertex
visibility graphs of pseudo-polygons is in NP."
}
@techreport{os-rpps-91
, author = "Joseph O'Rourke and V. Subramanian"
, title = "On reconstructing polyhedra from parallel slices"
, type = "Technical {Report}"
, number = 008
, institution = "Dept. Comput. Sci., Smith College"
, address = "Northampton, MA"
, month = jun
, year = 1991
, keywords = "triangulations, polyhedra, surface reconstruction"
, update = "94.01 orourke"
}
@article{os-snhpd-83
, author = "Joseph O'Rourke and K. J. Supowit"
, title = "Some {NP}-hard polygon decomposition problems"
, journal = "IEEE Trans. Inform. Theory"
, volume = "IT-30"
, year = 1983
, pages = "181--190"
, keywords = "decomposition, NP-completeness"
, update = "94.09 lambert"
}
@techreport{osb-spps-84
, author = "Joseph O'Rourke and Subhash Suri and H. Booth"
, title = "Shortest paths on polyhedral surfaces"
, type = "Manuscript"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1984
, update = "98.03 mitchell, 97.11 bibrelex"
}
@inproceedings{osb-spps-85
, author = "Joseph O'Rourke and Subhash Suri and H. Booth"
, title = "Shortest paths on polyhedral surfaces"
, booktitle = "Proc. 2nd Sympos. Theoret. Aspects Comput. Sci."
, series = "Lecture Notes Comput. Sci."
, volume = 182
, publisher = "Springer-Verlag"
, year = 1985
, pages = "243--254"
, keywords = "shortest paths"
, update = "98.03 mitchell"
}
@incollection{ot-pr-97
, author = "Joseph O'Rourke and Godfried T.~Toussaint"
, title = "Pattern recognition"
, chapter = 43
, editor = "Jacob E. Goodman and Joseph O'Rourke"
, booktitle = "Handbook of Discrete and Computational Geometry"
, publisher = "CRC Press LLC"
, address = "Boca Raton, FL"
, year = 1997
, pages = "797--814"
, update = "97.11 icking+orourke, 97.07 orourke, 97.03 orourke"
}
@techreport{ov-grp-91
, author = "Joseph O'Rourke and M. Virmani"
, title = "Generating random polygons"
, number = 11
, institution = "Dept. Comput. Sci., Smith College"
, year = 1991
, keywords = "polygons, randomness"
}
@incollection{ow-css-85
, author = "Joseph O'Rourke and R. Washington"
, title = "Curve similarity via signatures"
, editor = "Godfried T.~Toussaint"
, booktitle = "Computational Geometry"
, publisher = "North-Holland"
, address = "Amsterdam, Netherlands"
, year = 1985
, pages = "295--317"
, keywords = "length, pattern recognition"
}
@techreport{ox-spi-96
, author = "Joseph O'Rourke and C. Xiao"
, title = "Some polyhedra are irreducible"
, type = "Technical {Report}"
, number = 49
, institution = "Dept. Comput. Sci., Smith College"
, month = jun
, year = 1996
, keywords = "morphing"
, update = "97.11 orourke"
, annote = "Proves that Guibas-Hershberger polygon morphing
cannot extend to an analogous morphing of polyhedra"
}
@incollection{ox-ip90v-94
, author = "Joseph O'Rourke and D. Xu"
, title = "Illumination of polygons with $90^\circ$ vertex lights"
, booktitle = "Snapshots of Computational and Discrete Geometry"
, volume = 3
, publisher = "School Comput. Sci., McGill Univ."
, address = "Montreal, PQ"
, month = jul
, year = 1994
, pages = "108--117"
, note = "Tech. Rep. SOCS-94.50"
, keywords = "visibility, floodlights"
, update = "94.09 orourke"
, annote = "Also Tech. Rep. 034, Dept. Comput. Sci., Smith College"
}
@techreport{so-cru-87
, author = "Catherine Schevon and Joseph O'Rourke"
, title = "A conjecture on random unfoldings"
, type = "Technical {Report}"
, number = "JHU-87/20"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = jul
, year = 1987
, keywords = "polytopes, unfoldings"
}
@techreport{so-afesp-89
, author = "C. Schevon and Joseph O'Rourke"
, title = "An algorithm for finding edge sequences on a polytope"
, type = "Technical {Report}"
, number = "JHU-89/03"
, institution = "Dept. Comput. Sci., Johns Hopkins Univ."
, address = "Baltimore, MD"
, month = feb
, year = 1989
, keywords = "polytopes, shortest paths, edge sequences"
}
@inproceedings{so-nmesc-88
, author = "C. Schevon and Joseph O'Rourke"
, title = "The number of maximal edge sequences on a convex polytope"
, booktitle = "Proc. 26th Allerton Conf. Commun. Control Comput."
, site = "Univ. Illinois at Urbana-Champaign"
, month = oct
, year = 1988
, pages = "49--57"
, keywords = "shortest paths, polytopes"
, update = "93.05 orourke"
}
@techreport{so-fmnp-85t
, author = "Subhash Suri and Joseph O'Rourke"
, title = "Finding Minimal Nested Polygons"
, type = "Technical {Report}"
, institution = "Johns Hopkins Univ."
, address = "Baltimore, MD"
, year = 1985
, update = "98.03 mitchell, 97.11 bibrelex"
}
@inproceedings{so-fmnp-85
, author = "Subhash Suri and Joseph O'Rourke"
, title = "Finding minimal nested polygons"
, booktitle = "Proc. 23rd Allerton Conf. Commun. Control Comput."
, year = 1985
, pages = "470--479"
, keywords = "packing, visibility"
, update = "98.03 mitchell"
}
@techreport{so-wcoac-85
, author = "Subhash Suri and Joseph O'Rourke"
, title = "Worst-case optimal algorithms for constructing visibility polygons with holes"
, institution = "Johns Hopkins Univ."
, year = 1985
, precedes = "so-wcoac-86"
, update = "98.03 mitchell, 97.11 bibrelex"
}
@inproceedings{so-wcoac-86
, author = "Subhash Suri and Joseph O'Rourke"
, title = "Worst-case optimal algorithms for constructing visibility polygons with holes"
, booktitle = "Proc. 2nd Annu. ACM Sympos. Comput. Geom."
, year = 1986
, pages = "14--23"
, keywords = "visibility"
, succeeds = "so-wcoac-85"
, cites = "aaghi-vpses-85, c-iies-84, cg-vippg-85, e-eacwv-84, ea-lacvp-81, ghlst-ltavs-86, aaghi-vdp-86, ll-cvpe-86, m-wcohs-87, w-cvgnl-85, so-wcoac-85, g-ttn-66, ZZZ"
, update = "98.03 mitchell, 97.11 bibrelex"
}
@article{taacddfdhopsstvw-sdcg-96
, author = "R. Tamassia and P. Agarwal and N. Amato and D. Chen and D. Dobkin and R. Drysdale and S. Fortune and M. Goodrich and J. Hershberger and Joseph O'Rourke and F. P. Preparata and J.-R. Sack and S. Suri and I. Tollis and J. Vitter and Sue Whitesides"
, title = "Strategic directions in computational geometry"
, journal = "ACM Comput. Surv."
, volume = 28
, number = 4
, year = 1996
, pages = "591--606"
, update = "01.11 devillers, 98.07 tamassia, 98.03 mitchell, 97.11 sack"
, annote = "report of working group
formed as part of ACM Workshop Strategic Directions in Computing Research"
}
@inproceedings{do-npbr-02
, author = "Melody Donoso and Joseph O'Rourke"
, title = "Nonorthogonal Polyhedra Built from Rectangles"
, booktitle = "Proc. 14th Canad. Conf. Comput. Geom."
, site = "Lethbridge, Alberta"
, month = aug
, year = 2002
, pages = "101--104"
}
@inproceedings{do-op02-03
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2002"
, booktitle = "Proc. 15th Canad. Conf. Comput. Geom."
, site = "Halifax"
, year = 2003
, url = "http://arXiv.org/abs/cs/0212050"
, pages = "178--181"
, note = "arXiv:cs/0212050"
}
@inproceedings{do-op03-04
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2003"
, booktitle = "Proc. 16th Canad. Conf. Comput. Geom."
, site = "Concordia"
, year = 2004
, pages = "209--211"
}
@inproceedings{do-op04-05
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2004"
, booktitle = "Proc. 17th Canad. Conf. Comput. Geom."
, site = "Windsor"
, year = 2005
, pages = "303--306"
}
@inproceedings{o-fpfpf-05
, author = "Joseph~O'Rourke"
, title = "From Pocket Flipping to Protein Folding"
, booktitle = "Proc. 17th Canad. Conf. Comput. Geom."
, site = "Windsor"
, year = 2005
, pages = "122"
}
@inproceedings{do-op05-06
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2005"
, booktitle = "Proc. 18th Canad. Conf. Comput. Geom."
, pages = "75--80"
, year = 2006
}
@inproceedings{do-op06-07
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2006"
, booktitle = "Proc. 19th Canad. Conf. Comput. Geom."
, year = 2007
, pages = "277--280"
}
@inproceedings{do-op07-08
, author = "Erik D.~Demaine and Joseph~O'Rourke"
, title = "Open Problems from {CCCG} 2007"
, booktitle = "Proc. 20th Canad. Conf. Comput. Geom."
, year = 2008
}
@inproceedings{go-cobb-03
, author = "Suzanne Gallagher and Joseph O'Rourke"
, title = "Coloring Objects Built From Bricks"
, booktitle = "Proc. 15th Canad. Conf. Comput. Geom."
, site = "Halifax"
, year = 2003
, pages = "56--59"
}
@article{o-cgc43-02
, author = "Joseph O'Rourke"
, title = "Computational geometry column 43"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "12"
, number = "3"
, year = 2002
, pages = "263--265"
, note = "Also in {\em SIGACT News}, 33(1):58-60 (2002), Issue 122"
, annote = "The concept of pointed pseudo-triangulations is defined and
a few of its applications described."
}
@inproceedings{do-prpcp1-03
, author = "Mirela Damian and Joseph O'Rourke"
, title = "Partitioning Regular Polygons into Circular Pieces {I}:
Convex Partitions"
, booktitle = "Proc. 15th Canad. Conf. Comput. Geom."
, year = 2003
, pages = "43--46"
, site = "Halifax"
, note = "arXiv:cs.CG/030402"
}
@inproceedings{ot-popfr-02
, author = "Joseph O'Rourke and G. Tewari"
, title = "Partitioning Orthogonal Polygons into Fat Rectangles in Polynomial Time"
, booktitle = "Proc. 14th Canad. Conf. Comput. Geom."
, site = "Lethbridge"
, year = 2002
, pages = "97--100"
}
@techreport{do-nobbc-03
, author = "Mirela Damian and Joseph O'Rourke"
, title = "A Note on Objects Built from Bricks"
, institution = "Smith College"
, month = jul
, year = 2003
, number = "cs.CG/0307042"
, note = "\url{http://arXiv.org/abs/cs/0307042/}"
}
@inproceedings{dlo-sil-01
, author = "Erik D.~Demaine and Stefan Langerman and Joseph O'Rourke"
, title = "Short Interlocked Linkages"
, booktitle = "Proc. 13th Canad. Conf. Comput. Geom."
, month = aug
, year = 2001
, pages = "69--72"
, location = "Waterloo"
, precedes = "dlos-icolf-02"
}
@article{dlos-icolf-03
, title = "Interlocked Closed and Open Linkages with Few Joints"
, author = "Erik D.~Demaine and Stefan~Langerman and Joseph~O'Rourke and Jack Snoeyink"
, journal = "Comp. Geom. Theory Appl."
, year = 2003
, volume = 26
, number = 1
, pages = "37--45"
, succeeds = "dlo-sil-01"
}
@inproceedings{dlos-iolfj-02
, author = "Erik D.~Demaine and Stefan Langerman and Joseph O'Rourke and Jack Snoeyink"
, title = "Interlocked Open Linkages with Few Joints"
, booktitle = "Proc. 18th Annu. ACM Sympos. Comput. Geom."
, month = jun
, year = 2002
, pages = "189--198"
, location = "Barcelona"
, comment = "See also the related dlos-icolf-02."
}
@incollection{dlo-grppp-03
, author = "Erik D.~Demaine and Stefan~Langerman and Joseph~O'Rourke"
, title = "Geometric restrictions on producible polygon protein chains"
, booktitle = "Lecture Notes Comput. Sci."
, volume = "2906"
, publisher = "Springer-Verlag"
, year = "2003"
, pages = "395--404"
, note = "{\em Algorithmica}, to appear, 2005."
}
@article{dlo-grppp-06
, author = {Erik D.~Demaine and Stefan Langerman and Joseph O'Rourke}
, title = {Geometric Restrictions on Polygonal Protein Chain
Production}
, journal = {Algorithmica}
, volume = {44}
, number = {2}
, pages = {167--181}
, month = {February}
, year = {2006}
, comment = {Special issue of selected papers from the 14th Annual International
Sympos. Algorithms and Computation (ISAAC 2003).}
}
@article{o-cgc44-02
, author = "Joseph O'Rourke"
, title = "Computational geometry column 44"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "13"
, number = "3"
, year = 2002
, pages = "273--275"
, note = "Also in {\em SIGACT News}, {\bf 34}(2):58--60 (2002), Issue 127"
}
@article{o-cgc45-04
, author = "Joseph O'Rourke"
, title = "Computational geometry column 45"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "14"
, number = "3"
, year = 2004
, pages = "227--229"
, note = "Also in {\em SIGACT News}, {\bf 35}(2):71--74 (2004), Issue 127"
}
@article{o-cgc46-04
, author = "Joseph O'Rourke"
, title = "Computational geometry column 46"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "14"
, number = "6"
, year = 2004
, pages = "475--478"
, note = "Also in {\em SIGACT News}, {\bf 35}(3):42--45 (2004), Issue 132"
}
@article{o-cgc47-06
, author = "Joseph O'Rourke"
, title = "Computational geometry column 47"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = "16"
, number = "4"
, year = 2006
, pages = "373--375"
, note = "Also in {\em SIGACT News}, {\bf 37}(2): 47--49(2006), Issue 139"
}
@article{o-cgc48-06
, author = "Joseph O'Rourke"
, title = "Computational geometry column 48"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 17
, number = 4
, year = 2006
, pages = "397-399"
, note = "Also in {\em SIGACT News}, {\bf 37}(3): 48--55(2006), Issue 140"
}
@article{o-cgc49-07
, author = "Joseph O'Rourke"
, title = "Computational geometry column 49"
, journal = "Internat. J. Comput. Geom. Appl."
, volume = 38
, number = 2
, year = 2007
, pages = "51--55"
, note = "Also in {\em SIGACT News}, {\bf 38}(2): 51--55(2007), Issue 143"
}
@inproceedings{ddmo-cfpp-04
, author = "Erik D.~Demaine and Satyan L. Devadoss and Joseph S.~B.~Mitchell and Joseph O'Rourke"
, title = "Continuous Foldability of Polygonal Paper"
, booktitle = "Proc. 16th Canad. Conf. Comput. Geom."
, month = aug
, year = 2004
, pages = "64--67"
, location = "Montreal"
}
@unpublished{lo-nlfac-04
, author = "Stefan Langerman and Joseph O'Rourke"
, title = "A Note on Locked Fixed-Angled Chains with Small Length Ratio"
, month = sep
, year = 2004
, note = "Manuscript"
}
@inproceedings{bco-usp-04
, author = "Nadia Benbernou and Patricia Cahn and Joseph O'Rourke"
, title = "Unfolding Smooth Prismatoids"
, year = 2004
, url = "http://arxiv.org/abs/cs.CG/0407063"
, pages = "12--13"
, booktitle = "Proc. 14th Annu. Fall Workshop Comput. Geom."
, month = nov
, note = "arXiv:cs.CG/0407063"
}
@unpublished{ko-cpap-88
, author = "Yan Ke and Joseph O'Rourke"
, title = "Comment on {Pach}'s Animal Problem"
, year = 1988
, note = "Presented and distributed
at the Eighth NYU Computational Geometry Day, 20 July 1988"
}
@inproceedings{do-ocobp-04
, author = "Mirela Damian and Joseph O'Rourke"
, title = "On corners of objects built from parallelepiped bricks"
, booktitle = "Proc. 16th Canad. Conf. Comput. Geom."
, year = 2004
, month = aug
, pages = "20--23"
, note = "Invited and submitted to {\em Comput. Geom. Theory Appl.}."
}
@book{do-fucg-05
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Folding and Unfolding in Computational Geometry"
, note = "Monograph in preparation; 550-page draft completed, 2004.
\url{http://www.fucg.org}."
, year = 2005
, publisher = "Cambridge University Press"
}
@techreport{do-prpcp2-03
, author = "Mirela Damian and Joseph O'Rourke"
, title = "Partitioning Regular Polygons into Circular Pieces \protect{II}:
Nonconvex Partitions"
, year = 2004
, institution = "Smith College"
, number = "080"
, note = "\url{http://arxiv.org/abs/cs.CG/0412095}"
}
@incollection{dfo-gvuop-06
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Grid Vertex-Unfolding Orthogonal Polyhedra"
, year = 2006
, booktitle = "Proc. 23rd Sympos. Theoret. Aspects Comput. Sci."
, nickname = "STACS '06"
, site = "Marseille"
, series = "Lecture Notes Comput. Sci."
, volume = 3884
, publisher = "Springer-Verlag"
, pages = "264--276"
, note = "arXiv:05090.54v2 [cs.CG] supercedes preliminary version."
}
@article{dfo-gvuop-08
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Grid Vertex-Unfolding Orthogonal Polyhedra"
, year = 2008
, journal = "Discrete Comput. Geom."
, series = "Twentieth Anniversary Issue"
, volume = 39
, number = "1--3"
, pages = "213--238"
, doi = "10.1007/s00454-007-9043-9"
}
@inproceedings{dfo-umt-05
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Unfolding {Manhattan} Towers"
, booktitle = "Proc. 17th Canad. Conf. Comput. Geom."
, site = "Windsor"
, year = 2005
, pages = "204--207"
, note = "Full version: arXiv:0705.1541v1 [cs.CG]."
}
@article{dfo-umt-08
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Unfolding {Manhattan} Towers"
, journal = "Comput. Geom. Theory Appl."
, year = 2008
, volume = 40
, number = 2
, pages = "102--114"
}
@incollection{do-sfucg-05
, title = "A Survey of Folding and Unfolding in Computational Geometry"
, author = "Erik D.~Demaine and Joseph O'Rourke"
, publisher = "Cambridge University Press"
, year = 2005
, booktitle = "Combinatorial and Computational Geometry"
, series = "Mathematics Sciences Research Institute Publications"
, volume = 52
, editor = "Jacob E. Goodman and J{\'a}nos Pach and Emo Welzl"
, pages = "167--211"
}
@book{do-fucg-06
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Geometric Folding Algorithms: Linkages, Origami, Polyhedra"
, publisher = "Cambridge University Press"
, note = "In press.
\url{http://www.gfalop.org} (formerly \url{http://www.fucg.org})."
, year = 2007
}
@book{do-gfalop-07
, author = "Erik D.~Demaine and Joseph O'Rourke"
, title = "Geometric Folding Algorithms: Linkages, Origami, Polyhedra"
, publisher = "Cambridge University Press"
, note = "\url{http://www.gfalop.org}."
, month = jul
, year = 2007
}
@inproceedings{ado-cpfs-03
, author = "Rebecca Alexander and Heather Dyson and Joseph O'Rourke"
, title = "The Convex Polyhedra Foldable from a Square"
, booktitle = "Proc. 2002 Japan Conf. Discrete Comput. Geom."
, series = "Lecture Notes Comput. Sci."
, volume = 2866
, publisher = "Springer-Verlag"
, year = 2003
, pages = "38--50"
, comment = "Papers from the {\em Japan Conf. Discrete Comput. Geom.},
Tokyo, Dec. 2002. Abstract pp. 31--32."
}
@inproceedings{dfmo-uwso-05
, author = "Mirela Damian and Robin Flatland and Henk Meijer and Joseph O'Rourke"
, title = "Unfolding well-separated orthotrees"
, year = 2005
, pages = "23--25"
, booktitle = "15th Annu. Fall Workshop Comput. Geom."
, month = nov
}
@unpublished{dfo-euop-06
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Epsilon-Unfolding Orthogonal Polyhedra"
, year = 2006
, month = jan
, note = "arXiv cs.CG/0602095"
}
@article{dfo-euop-07
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke"
, title = "Epsilon-Unfolding Orthogonal Polyhedra"
, year = 2007
, journal = "Graphs and Combinatorics"
, note = "Akiyama-Chv\'{a}tal Festschrift"
, volume = "23[Suppl]"
, pages = "179--194"
}
@techreport{glosz-2cikc-04t
, author = "Julie Glass and Stefan Langerman and Joseph O'Rourke and Jack Snoeyink and Jianyuan K. Zhong"
, title = "A 2-chain can interlock with a $k$-chain"
, institution = "Smith College"
, number = "079"
, year = 2004
, month = oct
, url = "http://arxiv.org/abs/cs.CG/0410052"
, note = "arXiv:cs.CG/0410052"
}
@inproceedings{glosz-2cikc-04
, author = "Julie Glass and Stefan Langerman and Joseph O'Rourke and Jack Snoeyink and Jianyuan K. Zhong"
, title = "A 2-chain can interlock with a $k$-chain"
, year = 2004
, booktitle = "Proc. 14th Annu. Fall Workshop Comput. Geom."
, pages = "18--19"
, address = "Cambridge, Massachusetts"
}
@article{gloz-2c11c-06
, author = "Julie Glass and Bin Lu and Joseph O'Rourke and Jianyuan K. Zhong"
, title = "A 2-chain can interlock with an open $11$-chain"
, journal = "Geombinatorics"
, year = 2006
, volume = "15"
, number = 4
, pages = "166--176"
}
@article{bddllorsw-ortlt-02
, author = "Therese Biedl and Erik D.~Demaine and Martin L.~Demaine and Sylvain Lazard and Anna Lubiw and Joseph O'Rourke and Steve Robbins and Ileana Streinu and Godfried T.~Toussaint and Sue Whitesides"
, title = "On Reconfiguring Tree Linkages: {T}rees Can Lock"
, journal = "Discrete Appl. Math."
, volume = 117
, number = "1--3"
, year = 2002
, pages = "293--297"
, succeeds = "bddllorsw-ortlt-98"
}
@inproceedings{admot-fscfa-02
, author = "Greg Aloupis
and Erik D.~Demaine
and Henk Meijer
and Joseph O'Rourke
and Ileana Streinu
and Godfried T.~Toussaint"
, title = "Flat-State Connectedness of Fixed-Angle Chains: Special Acute Chains"
, booktitle = "Proc. 14th Canad. Conf. Comp. Geom."
, year = 2002
, pages = "27--30"
}
@inproceedings{add-fscld-02
, title = "Flat-State Connectivity of Linkages under Dihedral Motions"
, author =
"Greg Aloupis and
Erik D.~Demaine and
Vida Dujmovi{\'c} and
Jeff Erickson and
Stefan Langerman and
Henk Meijer and
Ileana Streinu and
Joseph O'Rourke and
Mark Overmars and
Michael Soss and
Godfried T.~Toussaint"
, booktitle = "Proc. 13th Annu. Internat. Sympos. Alg. Comput."
, location = "Vancouer"
, series = "Lecture Notes in Comput. Sci."
, publisher = "Springer"
, volume = "2518"
, pages = "369--380"
, year = 2002
}
@unpublished{o-upwo-01
, author = "Joseph O'Rourke"
, title = "Unfolding prismoids without overlap"
, month = may
, year = 2001
, note = "Unpublished manuscript."
}
@inproceedings{adlmost-upb-05
, author = "Greg~Aloupis
and Erik~D.~Demaine
and Stefan Langermann
and Pat Morin
and Joseph~O'Rourke
and Ileana~Streinu
and Godfried~Toussaint"
, title = "Unfolding Polyhedral Bands"
, booktitle = "Proc. 16th Canad. Conf. Comp. Geom."
, year = 2004
, pages = "60--63"
}
@article{adlmost-eunpb-07
, author = "Greg~Aloupis
and Erik~D.~Demaine
and Stefan Langermann
and Pat Morin
and Joseph~O'Rourke
and Ileana~Streinu
and Godfried~Toussaint"
, title = "Edge-Unfolding Nested Polyhedral Bands"
, journal = "Comput. Geom. Theory Appl."
, year = 2007
, volume = 39
, number = 1
, pages = "30--42"
}
@unpublished{ddmo-cfpp-06
, author = "Erik D.~Demaine and Satyan L.~Devadoss and Joseph S.~B.~Mitchell and Joseph O'Rourke"
, title = "Continuous Foldability of Polygonal Paper"
, year = 2006
, note = "Unpublished manuscript"
}
@inproceedings{dgot-pffff-06
, author = "Erik D.~Demaine and Blaise Gassend and Joseph~O'Rourke and Godfried. T. Toussaint"
, title = "Polygons flip finitely: {F}laws and a fix"
, booktitle = "Proc. 18th Canad. Conf. Comput. Geom."
, year = 2006
}
@incollection{dgot-pffr-08
, author = "Erik D.~Demaine and Blaise Gassend and Joseph~O'Rourke and Godfried. T. Toussaint"
, title = "Polygons Flip Finitely...Right?"
, booktitle = "Surveys on Discrete and Computational Geometry:
Twenty Years Later"
, editor = "J.E.~Goodman and J.~Pach and R.~Pollack"
, series = "Contemporary Mathematics"
, year = 2008
, publisher = "American Mathematical Society"
, pages = "231--255"
}
@inproceedings{bo-msfac-06
, author = "Nadia Benbernou and Joseph~O'Rourke"
, title = "On the Maximum Span of Fixed-Angle Chains"
, booktitle = "Proc. 18th Canad. Conf. Comput. Geom."
, year = 2006
, pages = "93--96"
}
@unpublished{dfor-cpst-07
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami"
, title = "Connecting polygonizations via stretches and twangs"
, year = 2007
, month = sep
, url = "http://arxiv.org/abs/0709.1942"
, note = "arXiv:0709.1942v1 [cs.CG]"
}
@inproceedings{dfor-cpsta-07
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami"
, title = "Connecting polygonizations via stretches and twangs: {A}bstract"
, year = 2007
, month = nov
, booktitle = "Proc. 17th Annu. Fall Workshop Comput. Comb. Geom."
, location = "IBM Watson"
, comment = "No page numbers"
}
@inproceedings{dfor-cpst-08
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami"
, title = "Connecting polygonizations via stretches and twangs"
, year = 2008
, month = feb
, location = "Bordeaux"
, booktitle = "Proc. 25th Sympos. Theoretical Aspects Comput. Sci. (STACS)"
, pages = "217--228"
, url = "http://stacs-conf.org"
, publisher = "IBFI Schloss Dagstuhl"
}
@article{dfor-cpst-09
, author = "Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami"
, title = "Connecting polygonizations via stretches and twangs"
, year = 2009
, journal = "Theory Comput. Systems"
, note = "To appear, 2009. DOI 10.1007/s00224-009-9192-8"
}
@incollection{o-uop-08
, author = "Joseph~O'Rourke"
, title = "Unfolding Orthogonal Polyhedra"
, booktitle = "Proc. Snowbird Conference
Discrete and Computational Geometry: Twenty Years Later"
, editor = "J.E.~Goodman and J.~Pach and R.~Pollack"
, year = 2008
, publisher = "American Mathematical Society"
, pages = "307--317"
}
@techreport{o-uot-07
, author = "Joseph~O'Rourke"
, title = "Unfolding Orthogonal Terrains"
, note = "arXiv:0707.0610v4 [cs.CG]"
, number = "084"
, institution = "Smith College"
, year = 2007
, month = jul
}
@inproceedings{acddflorsw-lrcsm-07
, title = "Linear Reconfiguration of Cube-Style Modular Robots"
, author = "Greg Aloupis
and
S\'{e}bastien Collette
and
Mirela Damian
and
Erik D. Demaine
and
Robin Flatland
and
Stefan Langerman
and
Joseph O'Rourke
and
Suneeta Ramaswami
and
Vera Sacrist\'{a}n
and
Stefanie Wuhrer"
, booktitle = "Internat. Sympos. Algorithms Comput. (ISAAC)"
, year = 2007
, month = dec
, booktitle = "Lecture Notes in Computer Science"
, publisher = "Springer"
, volume = "4835/2007"
, pages = "208--219"
}
@journal{acddflorsw-lrcsm-09
, title = "Linear Reconfiguration of Cube-Style Modular Robots"
, author = "Greg Aloupis
and
S\'{e}bastien Collette
and
Mirela Damian
and
Erik D. Demaine
and
Robin Flatland
and
Stefan Langerman
and
Joseph O'Rourke
and
Suneeta Ramaswami
and
Vera Sacrist\'{a}n
and
Stefanie Wuhrer"
, year = 2009
, journal = "Comput. Geom. Theory Appl."
, note = "To appear"
}
@inproceedings{bo-upctt-07
, author = "Alex Benton and Joseph O'Rourke"
, title = "Unfolding Polyhedra via Cut-Tree Truncation"
, booktitle = "Proc. 19th Canad. Conf. Comput. Geom."
, location = "Ottawa"
, year = 2007
, pages = "77--80"
}
@inproceedings{abbdddfhlott-vppt-07
, author = "Greg Aloupis
and
Brad Ballinger
and
Prosenjit Bose
and
Mirela Damian
and
Erik D. Demaine
and
Martin L. Demaine
and
Robin Flatland
and
Ferran Hurtado
and
Stefan Langerman
and
Joseph O'Rourke
and
Perouz Taslakian
and
Godfried Toussaint"
, title = "Vertex Pops and Popturns"
, booktitle = "Proc. 19th Canad. Conf. Comput. Geom."
, location = "Ottawa"
, year = 2007
, pages = "137--140"
}
@incollection{o-fpcp-09
, author = "Joseph~O'Rourke"
, title = "Folding Polygons to Convex Polyhedra"
, year = 2009
, booktitle = "{U}nderstanding Geometry for a Changing World:
{N}ational Council of Teachers of Mathematics, 71st Yearbook"
, editor = "Timothy V. Craine and Rheta Rubenstein"
, pages = "77--87"
, publisher = "National Council of Teachers of Mathematics"
, location = "Reston, VA"
}
@techreport{iov-ucpq-07
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Unfolding Convex Polyhedra via Quasigeodesics"
, note = "arXiv:0707.4258v2 [cs.CG]"
, number = "085"
, institution = "Smith College"
, year = 2007
, month = jul
}
@inproceedings{iov-ucpq-07a
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Unfolding Convex Polyhedra via Quasigeodesics: {A}bstract"
, month = nov
, year = 2007
, booktitle = "Proc. 17th Annu. Fall Workshop Comput. Comb. Geom."
, location = "IBM Watson"
, comment = "No page numbers"
}
@techreport{iov-ucpqsu-08a
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings"
, number = "091"
, institution = "Smith College"
, year = 2008
, month = dec
, note = "arXiv:0821.2257v1 [cs.CG]"
}
@article{iov-sucpql-10
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Star Unfolding Convex Polyhedra via Quasigeodesic Loops"
, year = 2010
, journal = "Discrete Comput. Geom."
, volume = "44"
, pages = "35--54"
}
@techreport{iov-ucpqsu-08b
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Unfolding Convex Polyhedra via Polygonal Curve Source Unfoldings"
, number = "092"
, institution = "Smith College"
, year = 2008
, month = dec
, note = "Manuscript in preparation"
}
@techreport{urcc-o-07
, author = "Joseph O'Rourke"
, title = "Unfolding Restricted Convex Caps"
, note = "arXiv:0709.1647v1 [cs.CG]"
, number = "086"
, institution = "Smith College"
, year = 2007
, month = sep
}
@techreport{o-bupc-07
, author = "Joseph O'Rourke"
, title = "Band Unfoldings and Prismatoids: A Counterexample"
, note = "arXiv:0710.0811v2 [cs.CG];
\url{http://arxiv.org/abs/0710.0811}"
, number = "087"
, institution = "Smith College"
, year = 2007
, month = oct
}
@techreport{bo-ccpfe1-08
, author = "Alex Benton and Joseph O'Rourke"
, title = "A Class of Convex Polyhedra with Few Edge Unfoldings"
, note = "arXiv:0801.4019v1 [cs.CG];
\url{http://arxiv.org/abs/0801.4019}"
, number = "089"
, institution = "Smith College"
, year = 2008
, month = jan
}
@inproceedings{bo-ccpfe2-08
, author = "Alex Benton and Joseph O'Rourke"
, title = "A Class of Convex Polyhedra with Few Edge Unfoldings"
, year = 2008
, month = aug
, pages = "35--38"
, booktitle = "Proc. 20th Canad. Conf. Comput. Geom."
, location = "Montreal"
}
@inproceedings{o-eumap-08
, author = "Joseph O'Rourke"
, title = "Edge-Unfolding Medial Axis Polyhedra"
, booktitle = "Proc. 24th European Workshop Comput. Geom."
, year = 2008
, month = mar
, pages = "103--106"
, location = "Nancy, France"
}
@inproceedings{acchlo-dap-08
, title = "Draining a Polygon--or--Rolling a Ball out of a Polygon"
, author = "
Greg Aloupis
and
Jean Cardinal
and
S\'{e}bastien Collette
and
Ferran Hurtado
and
Stefan Langerman
and
Joseph O'Rourke
"
, year = 2008
, month = aug
, booktitle = "Proc. 20th Canad. Conf. Comput. Geom."
, location = "Montreal"
, pages = "79--82"
, note = "Invited and submitted to
\emph{Comput. Geom. Theory Appl.}, Sep. 2008"
}
@unpublished{acchlop-thh-08
, title = "The Highway Hull"
, author = "
Greg Aloupis
and
Jean Cardinal
and
S\'{e}bastien Collette
and
Ferran Hurtado
and
Stefan Langerman
and
Joseph O'Rourke
and
Bel\'{e}n Palop
"
, year = 2008
, month = apr
, note = "Submitted for publication to
\emph{Internat. J. Comput. Geom. Appl.}, Sep. 2008"
}
@unpublished{bo-msfac-07
, author = "Nadia Benbernou and Joseph~O'Rourke"
, title = "On the Maximum Span of Fixed-Angle Chains"
, note = "Revised and expanded version of conference version~\cite{bo-msfac-06}."
, year = 2007
}
@techreport{accddlopt-calgs-08
, title = "Cauchy's Arm Lemma on a Growing Sphere"
, author = "
Zachary Abel
and David Charlton
and Sebastien Collette
and Erik D. Demaine
and Martin L. Demaine
and Stefan Langerman
and Joseph O'Rourke
and Val Pinciu
and Godfried Toussaint"
, year = 2008
, institution = "Smith College"
, number = 90
, month = apr
, note = "arXiv.0804.0986v1 [cs.CG]"
}
@book{o-flop-09
, author = "Joseph O'Rourke"
, title = "Folding Linkages, Origami, Polyhedra"
, publisher = "Cambridge University Press"
, year = 2009
, note = "Rough draft completed Nov. 2008"
}
@book{do-idcg-09
, author = "Satyan Devadoss and Joseph O'Rourke"
, title = "An Invitation to Discrete \& Computational Geometry"
, publisher = "Cambridge University Press(?)"
, year = 2009
, note = "Manuscript projected to be completed Jan. 2009"
}
@inproceedings{acddefloprsw-rrctr-08
, title = "Realistic Reconfiguration of Crystalline (and Telecube) Robots"
, author = "Greg Aloupis
and
S\'{e}bastien Collette
and
Mirela Damian
and
Erik D. Demaine
and
Dania El-Khechen
and
Robin Flatland
and
Stefan Langerman
and
Joseph O'Rourke
and
Val Pinciu
and
Suneeta Ramaswami
and
Vera Sacrist\'{a}n
and
Stefanie Wuhrer"
, booktitle = "Workshop on Algorithmic Foundations of Robotics (WAFR)"
, year = 2008
, month = dec
, location = "Guanajuato, Mexico"
, note = "To appear"
}
@inproceedings{wbco-mtmss-08
, author = "Stefanie Wuhrer and Prosenjit Bose and S. Chang and Joseph O'Rourke"
, title = "Morphing of Triangular Meshes in Shape Space"
, year = 2008
, month = aug
, pages = "55--58"
, booktitle = "Proc. 20th Canad. Conf. Comput. Geom."
, location = "Montreal"
}
@inproceedings{ott-plhr-08
, author = "Joseph O'Rourke and Perouz Taslakian and Godfried Toussaint"
, title = "A Pumping Lemma for Homometric Rhythms"
, year = 2008
, month = aug
, pages = "99--102"
, booktitle = "Proc. 20th Canad. Conf. Comput. Geom."
, location = "Montreal"
}
@unpublished{o-up-08
, title = "Unfolding Polyhedra"
, author = "Joseph O'Rourke"
, year = 2008
, month = jul
, note = "Solicited for
\emph{Shaping Space: A Polyhedral Approach}"
}
@inproceedings{bbgot-cht-09
, author = "Brad Ballinger and
Nadia Benbernou and
Francisco Gomez-Martin and
Joseph O'Rourke and
Godfried Toussaint"
, title = "The continuous hexachordal theorem"
, year = 2009
, booktitle = "2nd Internat. Conf. on Mathematics and Computation in Music
(MCM 2009)"
, location = "Yale University"
, month = jun
, pages = "?--?"
}
@unpublished{ov-ceccp-09
, author = "Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Conical existence of certain closed curves on convex polyhedra"
, year = 2009
, note = "Manuscript in preparation"
}
@incollection{iov-sucpr-09
, title = "Source Unfoldings of Convex Polyhedra with respect to Certain Closed Polygonal Curves"
, author = "{Jin-ichi} Itoh and Joseph O'Rourke and Costin V\^{i}lcu"
, pages = "61--64"
, booktitle = "Proc. 25th European Workshop Comput. Geom."
, publisher = "EuroCG"
, year = 2009
, month = mar
, location = "Brussels"
, note = "Full version submitted to a journal, May 2009"
}
@techreport{o-spy4s-09
, title = "Some Properties of {Yao $Y_4$} Subgraphs"
, author = "Joseph O'Rourke"
, year = 2009
, institution = "Smith College"
, number = 93
, month = may
, note = "arxiv.0905.2249v1 [cs.CG]"
, url = "http://arxiv.org/abs/0905.2249"
}
@unpublished{ov-npsuc-09
, author = "Joseph O'Rourke and Costin V\^{i}lcu"
, title = "A new proof for star unfoldings of convex polyhedra"
, year = 2009
, note = "Manuscript in preparation"
}
@unpublished{bddossw-pi2ay-10
, author =
"Prosenjit Bose
and
Mirela Damian
and
Karim Douieb
and
Joseph O'Rourke
and
Ben Seamone
and
Michiel Smid
and
Stefanie Wurher"
, title = "$\pi/2$-Angle {Yao} Graphs are Spanners"
, note = "arXiv: 1001.2913v1 [cs.CG]"
, month = jan
, year = 2010
}
@unpublished{o-ofptp-10
, author = "Joseph O'Rourke"
, title = "On Folding a Polygon to a Polyhedron"
, year = 2010
, month = jul
, url = "arXiv:1007.3181v1 [cs.CG]"
, note = "\url{http://arxiv.org/abs/1007.3181}"
}
@unpublished{o-ofpat-10
, author = "Joseph O'Rourke"
, title = "On Flat Polyhedra deriving from Alexandrov's Theorem"
, year = 2010
, month = jul
, url = "arXiv:1007.2016v1 [cs.CG]"
, note = "\url{http://arxiv.org/abs/1007.2016}"
}
@inproceedings{bkos-swpep-10
, author = "Yonit Bousany and Mary Leah Karker and Joseph O'Rourke and Leona Sparaco"
, title = "Sweeping Minimum Perimeter Enclosing Parallelograms:
{Optimal} Crumb Cleanup"
, year = 2010
, month = aug
, pages = "167--170"
, booktitle = "Proc. 22nd Canad. Conf. Comput. Geom."
, location = "Winnipeg"
}
@article{acddefloprsw-rrctr-08
, title = "Efficient Constant-Velocity Reconfiguration of Crystalline (and Telecube) Robots"
, author = "Greg Aloupis
and
S\'{e}bastien Collette
and
Mirela Damian
and
Erik D. Demaine
and
Robin Flatland
and
Stefan Langerman
and
Joseph O'Rourke
and
Val Pinciu
and
Suneeta Ramaswami
and
Vera Sacrist\'{a}n
and
Stefanie Wuhrer"
, journal = "Robotica"
, year = 2011
, volume = 29
, pages = "59--71"
}
@unpublished{ov-ceccc-11
, author = "Joseph O'Rourke and Costin V\^{i}lcu"
, title = "Conical Existence of Closed Curves on Convex Polyhedra"
, year = 2011
, month = feb
, url = "arXiv: [cs.DM]"
, note = "\url{http://arxiv.org/abs/}"
}
@unpublished{o-cprgf-11
, author = "Joseph O'Rourke"
, title = "Convex Polyhedra Realizing Given Face Areas"
, year = 2011
, month = jan
, url = "arXiv: 1101.0823 [cs.DM]"
, note = "\url{http://arxiv.org/abs/1101.0823}"
}
@unpublished{o-nscps-10
, author = "Joseph O'Rourke"
, title = "A Note on Solid Coloring of Pure Simplicial Complexes
, year = 2010
, month = dec
, url = "arXiv: 1012.4017 [cs.DM]"
, note = "\url{http://arxiv.org/abs/1012.4017}"
}
ΓΏ