@inproceedings{abhs-egkda-96
, author = "P. K. Agarwal
and M. de Berg and D. Halperin and Micha Sharir"
, title
= "Efficient generation of {$k$}-directional assembly
sequences"
, booktitle = "Proc. 7th ACM-SIAM Sympos.
Discrete Algorithms"
, year = 1996
,
pages = "122--131"
, keywords =
"depth order, translational motion, rotational motion, assembly planning, stack
products, upper envelope searching, maximality"
, update =
"98.03 mitchell, 96.09 agarwal+orourke, 96.01 mitchell"
}
Separating an Object from its Cast
@article{abbchms-soc-02
, author = "H.-K. Ahn and M.
de Berg and P. Bose and S.-W. Cheng and D. Halperin and J. Matou{\v s}ek and O.
Schwarzkopf"
, title = "Separating an Object from its
Cast"
, journal = "Computer-Aided Design"
,
volume = 34
, year = 2002
,
pages = "547--559"
}
@inproceedings{abbchms-soc-97
, author = "H.-K. Ahn
and M. de Berg and P. Bose and S.-W. Cheng and D. Halperin and J. Matou{\v s}ek
and O. Schwarzkopf"
, title = "Separating an Object
from its Cast"
, booktitle = "Proc. 13th Annu. ACM
Sympos. Comput. Geom."
, year = 1997
, pages = "221--230"
, cites =
"abbgotwz-fds-93, b-gcamp-95, bbk-dcsp-94, bkt-fpm-93, bt-gcamp-94,
ccw-pdmdd-93, e-cit-88, fm-gaim-93, g-oppws-93, gs-pmgsc-85, h-cgpm-91,
h-gamp-97, ht-mdsoh-92, k-caplp-92, mgj-cfufp-96, m-ept-92, ms-tdctd-93,
orsw-ipaw-95, ps-cgi-85, p-mrisf-87, rr-mcp-92, t-mss-85, wo-ich-81,
wl-grama-94, ZZZ"
, update = "98.07 agarwal+bibrelex, 97.07
efrat"
}
Arrangements of Segments that Share Endpoints: Single Face Results
@article{ahkmn-astse-95
, author = "Esther M. Arkin
and D. Halperin and K. Kedem and Joseph S. B. Mitchell and N. Naor"
, title = "Arrangements of segments that share endpoints: {Single} face results"
, journal =
"Discrete Comput. Geom."
, volume = 13
, year
= 1995
, pages = "257--270"
, succeeds = "ahkmn-astse-94"
, update
= "98.03 mitchell, 95.09 agarwal"
}
@inproceedings{ahkmn-astse-91
, author = "Esther M.
Arkin and D. Halperin and K. Kedem and Joseph S. B. Mitchell and N. Naor"
, title = "Arrangements of segments that share endpoints: {Single} face results"
, booktitle
= "Proc. 7th Annu. ACM Sympos. Comput. Geom."
, site
= "North Conway"
, year =
1991
, pages = "324--333"
, keywords
= "arrangements, segments, Davenport-Schinzel sequences, zone
theorems"
, comments = "The proof of the Exposure
Lemma, which results in bound of $O(h\alpha(h))$ on the
single cell complexity,
is in error. A corrected proof is given in
\cite{ahkmn-astse-94},
where the upper bound of $O(h \log h)$ is proved.
There remains a gap
between this and the lower bound of $\Omega(h\alpha(h))$."
,
precedes = "ahkmn-astse-94"
, cites =
"abp-oabcu-90, cegss-cfals-91, egs-ccmfa-90, gss-gmppt-89, l-cpe-79, m-csfal-90,
mrw-mlpop-90, pss-stsps-88, ws-prnds-88, ZZZ"
, update =
"98.03 mitchell, 97.11 bibrelex, 96.05 efrat, 95.01 mitchell, 95.01
mitchell"
}
@techreport{ahkmn-astse-94
, author = "Esther M. Arkin
and D. Halperin and K. Kedem and Joseph S. B. Mitchell and N. Naor"
, title = "Arrangements of segments that share endpoints: {Single} face results"
,
institution = "SUNY Stony Brook"
, year =
1994
, keywords = "arrangements, segments,
Davenport-Schinzel sequences, zone theorems"
, succeeds
= "ahkmn-astse-91"
, update = "98.03
mitchell, 95.01 mitchell, 95.01 mitchell"
}
On the Number of Regular Vertices of the Union of Jordan Regions
@article{aehs-nrvuj-01
, author = "B. Aronov and A.
Efrat and D. Halperin and M. Sharir"
, title = "On the
Number of Regular Vertices of the Union of {Jordan} Regions"
,
journal = "Discrete and Computational Geometry"
,
volume = 25
, year = 2001
,
pages = "203--220"
}
@inproceedings{aehs-nrvuj-98
, author = "Boris Aronov
and Alon Efrat and Dan Halperin and Micha Sharir"
, title
= "On the Number of Regular Vertices of the Union of {Jordan}
Regions"
, booktitle = "Proc. 6th Scand. Workshop
Algorithm Theory"
, nickname = "SWAT '98"
, site = "Stockholm"
, series =
"Lecture Notes Comput. Sci."
, volume = 1432
,
publisher = "Springer-Verlag"
, year
= 1998
, pages = "322--334"
, update = "99.03 bibrelex, 98.07 mitchell"
}
Reaching a Goal with Directional Uncertainty
@article{bghosst-rgdu-95
, author = "Mark de Berg and
Leonidas Guibas and Dan Halperin and Mark Overmars and Otfried Schwarzkopf and
Micha Sharir and Monique Teillaud"
, title = "Reaching
a Goal with Directional Uncertainty"
, journal = "Theoret. Comput.
Sci."
, volume = 140
, year =
1995
, pages = "301--317"
, url =
"ftp://ftp.cs.ruu.nl/pub/RUU/CS/techreps/CS-1994/1994-09.ps.gz"
,
succeeds = "bghosst-rgdu-93"
, update =
"97.11 bibrelex, 95.09 devillers+schwarzkopf"
}
@inproceedings{bghosst-rgdu-93
, author = "Mark de
Berg and Leonidas Guibas and Dan Halperin and Mark Overmars and Otfried
Schwarzkopf and Micha Sharir and Monique Teillaud"
, title
= "Reaching a Goal with Directional Uncertainty"
,
booktitle = "Proc. 4th Annu. Internat. Sympos. Algorithms
Comput."
, nickname = "ISAAC '93"
,
series = "Lecture Notes Comput. Sci."
, volume =
762
, publisher = "Springer-Verlag"
, year
= 1993
, pages = "1--10"
, url =
"ftp://ftp.cs.ruu.nl/pub/RUU/CS/techreps/CS-1994/1994-09.ps.gz"
,
precedes = "bghosst-rgdu-95"
, update =
"98.07 bibrelex, 95.09 devillers, 94.05 devillers+schwarzkopf+sharir+smid, 93.09
milone+mitchell"
}
Vertical Decompositions for Triangles in 3-Space
@article{bgh-vdt3s-96
, author = "M. de Berg and
Leonidas J. Guibas and D. Halperin"
, title = "Vertical
decompositions for triangles in $3$-space"
, journal = "Discrete
Comput. Geom."
, volume = 15
, year
= 1996
, pages = "35--61"
, update = "98.03 mitchell, 96.05 smid"
}
@inproceedings{bgh-vdt3s-94
, author = "M. de Berg and
Leonidas J. Guibas and D. Halperin"
, title = "Vertical
Decompositions for Triangles in $3$-Space"
, booktitle
= "Proc. 10th Annu. ACM Sympos. Comput. Geom."
, year
= 1994
, pages = "1--10"
, cites = "ass-sulbl-89, as-tsbac-90, as-car-92,
bo-arcgi-79, c-cpplb-84, c-ochan-91, ce-oails-92, cegs-sessr-89, cegs-lscaa-89,
cf-dvrsi-90, cegsw-ccbac-90, c-racpq-88, cs-arscg-89, gt-dtdpl-91, gs-dfbt-78,
gs-pmgsc-85, hs-nqbmp-93, hs-ndssg-84, hw-ensrq-87, h-fuenl-89, m-rsehc-92,
m-hsrrm-91, m-rmstf-91, ps-cgi-85, pt-eplcs-92, s-atubl-93, t-dsna-83,
ws-prnds-88, ZZZ"
, update = "98.03 bibrelex+mitchell, 94.09
jones, 94.01 jones"
}
Sparse Arrangements and the Number of Views of Polyhedral Scenes
@article{bhok-sanvp-97
, author = "M. de Berg and D.
Halperin and M. Overmars and M. van Kreveld"
, title =
"Sparse arrangements and the number of views of polyhedral scenes"
, journal = "Internat. J. Comput. Geom. Appl."
, volume
= 7
, year = 1997
, pages
= "175--195"
, succeeds =
"bhok-sanvp-92,bhok-sanvp-91"
, update = "98.11 bibrelex,
97.07 devillers"
}
@techreport{bhok-sanvp-92
, author = "M. de Berg and
D. Halperin and M. Overmars and M. van Kreveld"
, title
= "Sparse arrangements and the number of views of polyhedral
scenes"
, type = "Technical {Report}"
, number = "RUU-CS-92-24"
, institution = "Dept.
Comput. Sci., Univ. Utrecht"
, address = "Utrecht,
Netherlands"
, year = 1992
,
succeeds = "bhok-sanvp-91"
, precedes
= "bhok-sanvp-97"
, update = "98.11
bibrelex, 97.07 devillers, 94.05 devillers+schwarzkopf, 93.09 milone+mitc
hell"
}
@techreport{bhok-sanvp-91
, author = "M. de Berg and
D. Halperin and M. Overmars and M. van Kreveld"
, title
= "Sparse arrangements and the number of views of polyhedral
scenes"
, type = "manuscript"
, year
= 1991
, precedes =
"bhok-sanvp-92, bhok-sanvp-97"
, update = "98.11
bibrelex"
}
On the Number of Views of Polyhedral Scenes
@incollection{abhs-nvps-00
, author = "B. Aronov and
H. Br{\"o}nimann and D. Halperin and R. Schiffenbauer"
, title
= "On the Number of Views of Polyhedral Scenes"
,
booktitle = "Revised Papers of the Japanese Conference on Discrete
and Computational Geometry (JCDCG 2000), Tokai
University, Japan,
November October 2000"
, series = "Lecture Notes on Computer
Science"
, volume = 2098
, publisher =
"Springer-Verlag"
, year = 2000
,
pages = "81--90"
}
Efficient Ray Shooting and Hidden Surface Removal
@article{bhosk-ershs-94
, author = "M. de Berg and D.
Halperin and M. Overmars and J. Snoeyink and M. van Kreveld"
,
title = "Efficient ray shooting and hidden surface removal"
, journal = "Algorithmica"
, volume = 12
, year = 1994
, pages =
"30--53"
, succeeds = "bhosk-ershs-91"
}
@inproceedings{bhosk-ershs-91
, author = "M. de Berg
and D. Halperin and M. Overmars and J. Snoeyink and M. van Kreveld"
, title = "Efficient ray shooting and hidden surface
removal"
, booktitle = "Proc. 7th Annu. ACM Sympos.
Comput. Geom."
, site = "North Conway"
, year = 1991
, pages =
"21--30"
, keywords = "ray tracing, hidden
surface removal, random sampling"
, cites =
"as-anspt-91, ako-iqco-91, as-zasha-91, cegpsss-ccclr-90, cegs-lscaa-89,
cg-vippg-89, csw-qoubs-90, cj-sersi-91, cs-vppt-89, bo-hsrap-90, de-ssio-87,
dk-ladsc-85, e-acg-87, m-aodq-90, m-wcohs-87, os-oshsr-89, p-srs3d-90,
p-nrrsi-91, sml-rtatp-88, s-pcg-88, ZZZ"
, update = "97.11
bibrelex"
}
On the Area Bisectors of a Polygon
@article{bdh-abp-99
, author = "K.-F. B{\"o}hringer
and B.R. Donald and D. Halperin"
, title = "On the Area
Bisectors of a Polygon"
, journal = "Discrete and Computational
Geometry"
, volume = 22
, year
= 1999
, pages = "269--285"
}
@inproceedings{bdh-abpfe-97
, author = "K.-F.
B{\"o}hringer and B. Donald and D. Halperin"
, title =
"The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector
Fields"
, booktitle = "Proc. 13th Annu. ACM Sympos.
Comput. Geom."
, year = 1997
, pages
= "457--459"
, cites = "bbg-smutv-95,
bdm-scsaa-96, bdm-ulbpv-96, do-hssp-90, e-acg-87, ZZZ"
, update
= "98.07 bibrelex, 97.07 efrat"
}
@inproceedings{chm-dsp-98
, author = "Moses Charikar
and Dan Halperin and Rajeev Motwani"
, title = "The
Dynamic Servers Problem"
, booktitle = "Proc. 9th
ACM-SIAM Sympos. Discrete Algorithms"
, nickname
= "SODA '98"
, year = 1998
, pages = "410--419"
, keywords
= "minimum-length monotone subdivision, approximation
algorithms"
, update = "99.07 bibrelex, 98.07 mitchell"
}
Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes
@article{cfhz-cvsov-98
, author = "D. Cohen-Or and G.
Fibich and D. Halperin and E. Zadicario"
, title =
"Conservative visibility and strong occlusion for viewspace partitioning of
densely occluded scenes"
, journal = "Comput. Graph. Forum"
, volume = 17
, year = 1998
, pages = "C243--C253"
, note
= "Eurographics '98"
, update = "98.11
halperin"
}
Geometric Manipulation of Flexible Ligands
@incollection{fhklmsv-gmfl-96
, author = "P. Finn and
D. Halperin and L. Kavraki and J.-C. Latombe and R. Motwani and C. Shelton and
S. Venkatsubramanian"
, title = "Geometric manipulation
of flexible ligands"
, editor = "M. C. Lin and D.
Manocha"
, booktitle = "Applied Computational Geometry:
Towards Geometric Engineering"
, series = "Lecture Notes
Comput. Sci."
, volume = 1148
, publisher
= "Springer-Verlag"
, year =
1996
, pages = "67--78"
, update =
"98.07 bibrelex"
}
Robust and Efficient Construction of Planar Minkowski Sums
@inproceedings{fh-recpm-00
, author = "Eyal Flato and
Dan Halperin"
, title = "Robust and Efficient
Construction of Planar {Minkowski} Sums"
, booktitle =
"Abstracts 16th European Workshop Comput. Geom."
, nickname
= "CG 2000"
, site =
"Eilat"
, publisher = "Ben-Gurion University of the
Negev"
, year = 2000
, pages
= "85--88"
, update = "00.03 bibrelex"
}
The Design and Implementation of Planar Maps in CGAL
@article{fhhn-dipmc-00
, author = "E. Flato and D.
Halperin and I. Hanniel and O. Nechushtan and E. Ezra"
, title
= "The Design and Implementation of Planar Maps in {CGAL}"
, journal = "ACM Journal of Experimental Algorithmics"
,
volume = 5
, year = 2000
,
note = "Special Issue, selected papers of the Workshop on
Algorithm Engineering (WAE)"
}
@inproceedings{fhhn-dipmc-99
, author = "Eyal Flato
and Dan Halperin and Iddo Hanniel and Oren Nechushtan and Eti Ezra"
, title = "The Design and Implementation of Planar Maps in
{CGAL}"
, booktitle = "Abstracts 15th European Workshop
Comput. Geom."
, nickname = "CG '99"
, site = "Antibes"
, publisher
= "INRIA Sophia-Antipolis"
, year =
1999
, pages = "154--168"
, update =
"00.03 bibrelex, 99.07 bibrelex"
}
Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes
@article{ghhlw-papum-98
, author = "Leonidas J. Guibas
and D. Halperin and H. Hirukawa and J.-C. Latombe and R. H. Wilson"
, title = "Polyhedral Assembly Partitioning Using Maximally
Covered Cells in Arrangements of Convex Polytopes"
, journal =
"Internat. J. Comput. Geom. Appl."
, volume = 8
, year = 1998
, pages =
"179--200"
, update = "98.11 devillers"
}
@inproceedings{ghhlw-sepap-95
, author = "Leonidas J.
Guibas and D. Halperin and H. Hirukawa and J.-C. Latombe and R. H. Wilson"
, title = "A simple and efficient procedure for assembly
partitioning under infinitesimal motions"
, booktitle =
"Proc. IEEE Internat. Conf. Robot. Autom."
, year
= 1995
, pages = "2553--2560"
, keywords = "robotics, assembly planning,
separability, polytopes"
, update = "98.03 mitchell, 95.09
halperin"
}
On Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions
@article{ghms-vdahf-95
, author = "Leonidas J. Guibas
and D. Halperin and J. Matou{\v s}ek and Micha Sharir"
, title
= "On vertical decomposition of arrangements of hyperplanes in four
dimensions"
, journal = "Discrete Comput. Geom."
,
volume = 14
, year = 1995
,
pages = "113--122"
, update = "98.03 mitchell,
97.11 aronov"
}
@inproceedings{ghms-vdahf-93
, author = "Leonidas J.
Guibas and D. Halperin and J. Matou{\v s}ek and Micha Sharir"
,
title = "On vertical decomposition of arrangements of hyperplanes in
four dimensions"
, booktitle = "Proc. 5th Canad. Conf.
Comput. Geom."
, site = "Waterloo, Canada"
, year = 1993
, pages =
"127--132"
, cites = "c-racpq-88, ams-sscch-91,
a-caecc-87, cegs-sessr-91, ZZZ"
, update = "98.11 bibrelex,
98.03 mitchell, 96.09 agarwal, 93.09 milone+mitchell"
}
Algorithmic Motion Planning via Arrangements of Curves and of Surfaces
@phdthesis{h-ampac-92
, author = "D. Halperin"
, title = "Algorithmic Motion Planning via Arrangements of
Curves and of Surfaces"
, type = "Ph.{D}.
Thesis"
, school = "Computer Science Department, Tel-Aviv
University"
, address = "Tel Aviv"
, month
= jul
, year = 1992
,
keywords = "doctoral thesis"
, update =
"98.11 bibrelex, 95.05 agarwal"
}
@incollection{h-a-04
, author = "D. Halperin"
, title = "Arrangements"
, chapter = 24
, editor = "Jacob E. Goodman and Joseph O'Rourke"
,
booktitle = "Handbook of Discrete and Computational Geometry"
, publisher = "CRC Press LLC"
, address = "Boca
Raton, FL"
, year = 2004
, pages
= "529--562"
}
On the complexity of a single cell in certain arrangements of surfaces related to motion planning
@article{h-cscca-94
, author = "D. Halperin"
, title = "On the complexity of a single cell in certain
arrangements of surfaces related to motion planning"
, journal =
"Discrete Comput. Geom."
, volume = 11
, year
= 1994
, pages = "1--34"
, succeeds = "h-cscca-91"
, update
= "95.01 matousek"
}
@inproceedings{h-cscca-91
, author = "D.
Halperin"
, title = "On the complexity of a single cell
in certain arrangements of surfaces in $3$-space"
, booktitle
= "Proc. 7th Annu. ACM Sympos. Comput. Geom."
, site
= "North Conway"
, year =
1991
, pages = "314--323"
, cites
= "aa-cfi-89, ao-ampps-87, as-tsbac-90, as-cocat-91, a-pdpaa-87,
c-crmp-87, cegss-cfals-91, cy-olmpm-89, egs-ccmfa-90, gs-caa-90, gss-gmppt-89,
hos-empls-88, hs-icbet-90, klps-ujrcf-86, ks-empac-90, ls-esmpa-87, ps-ueplf-89,
p-rmmpc-81, pss-stsps-88, ss-nempa-87, ws-prnds-88, ZZZ"
, update
= "97.11 bibrelex"
}
Robot Motion Planning and the Single Cell Problem in Arrangements
@article{h-rmpsc-94
, author = "D. Halperin"
, title = "Robot Motion Planning and the Single Cell Problem
in Arrangements"
, journal = "Journal of Intelligent and Robotic
Systems"
, volume = 11
, year
= 1994
, pages = "45--65"
, update = "98.11 halperin"
}
@incollection{hkl-r-04
, author = "D. Halperin and L.
E. Kavraki and J.-C. Latombe"
, title = "Robotics"
, chapter = 48
, editor = "Jacob E. Goodman and
Joseph O'Rourke"
, booktitle = "Handbook of Discrete
and Computational Geometry"
, publisher = "CRC Press
LLC"
, address = "Boca Raton, FL"
, year
= 2004
, pages = "1065--1093"
}
Dynamic Maintenance of Kinematic Structures
@incollection{hlm-dmks-97
, author = "D. Halperin and
J.-C. Latombe and R. Motwani"
, title = "Dynamic
Maintenance of Kinematic Structures"
, editor = "J. P.
Laumond and M. Overmars"
, booktitle = "Robotic Motion
and Manipulation"
, publisher = "A. K. Peters"
, pages = "155--170"
, note =
"WAFR 2"
, update = "99.11 bibrelex, 98.11 halperin"
}
@inproceedings{hlm-dmks-96
, author = "D. Halperin and
J.-C. Latombe and R. Motwani"
, title = "Dynamic
Maintenance of Kinematic Structures"
, booktitle = "Proc. 2nd
Workshop on the Algorithmic Foundations of Robotics, Toulouse"
,
year = 1996
}
A General Framework for Assembly Planning: The Motion Space Approach
@article{hlw-gfapm-00
, author = "D. Halperin and
J.-C. Latombe and R. H. Wilson"
, title = "A General
Framework for Assembly Planning: {T}he Motion Space Approach"
,
journal = "Algorithmica"
, volume = 26
, year
= 2000
, pages = "577--601"
}
@inproceedings{hlw-gfapm-98
, author = "D. Halperin
and J.-C. Latombe and R.H. Wilson"
, title = "A General
Framework for Assembly Planning: {T}he Motion Space Approach"
,
booktitle = "Proc. 14th ACM Symposium on Computational Geometry,
Minneapolis"
, year = 1998
, pages
= "9--18"
}
Spheres, Molecules, and Hidden Surface Removal
@article{ho-smhsr-98
, author = "D. Halperin and M. H.
Overmars"
, title = "Spheres, Molecules, and Hidden
Surface Removal"
, journal = "Computational Geometry: Theory and
Applications"
, volume = 11
, number =
2
, year = 1998
, pages
= "83--102"
}
@inproceedings{ho-smhsr-94
, author = "D. Halperin and
M. H. Overmars"
, title = "Spheres, Molecules, and
Hidden Surface Removal"
, booktitle = "Proc. 10th Annu.
ACM Sympos. Comput. Geom."
, year = 1994
, pages = "113--122"
, cites =
"abbkw-pdb-87, bkwmbrkst-pdbcb-77, cegs-sessr-91, cegsw-ccbac-90, c-saspn-83,
b-rsdoh-93, dkmmrt-dphul-88, fp-eagcs-93, fo-fdmm-, gs-pmgsc-85, s-hb-70,
kos-ehsro-92, klps-ujrcf-86, lr-ipses-71, mmpssw-ftdlm-91, m-ms-90, o-plfs-92,
ps-cgi-85, s-atubl-93, sho-cfsrm-93, vb-facrs-93, ZZZ"
, update
= "98.03 bibrelex, 94.09 jones, 94.01 jones"
}
Efficient Motion Planning for an L-shaped Object
@article{hos-empls-92
, author = "D. Halperin and M.
H. Overmars and Micha Sharir"
, title = "Efficient
motion planning for an {L}-shaped object"
, journal = "SIAM J.
Comput."
, volume = 21
, year
= 1992
, pages = "1--23"
, succeeds = "ho-empls-89"
, update
= "98.03 mitchell"
}
@inproceedings{ho-empls-89
, author = "D. Halperin and
M. H. Overmars"
, title = "Efficient motion planning
for an {L}-shaped object"
, booktitle = "Proc. 5th
Annu. ACM Sympos. Comput. Geom."
, year =
1989
, pages = "156--166"
, precedes
= "hos-empls-92"
, cites =
"abf-pempa-89, as-tsbac-88, ao-ampps-87, c-crmp-87, gss-gmppt-88, ko-lbmlt-87a,
ko-cst-88, ks-eapcf-85, ks-empac-90, ls-esmpa-87, lw-apcfp-79, m-mdscg-84,
oy-rmpmd-85, o-gdscg-88, ss-nempa-87, ss-pmp1c-83, ZZZ"
, update
= "98.03 bibrelex"
}
@techreport{hos-empls-88
, author = "D. Halperin and
M. H. Overmars and Micha Sharir"
, title = "Efficient
motion planning for an {L}-shaped object"
, type
= "Technical {Report}"
, number = 418
, institution = "Courant Institute of Mathematical Science"
, year = 1988
, update = "98.03
mitchell, 97.11 bibrelex"
}
A near-quadratic algorithm for planning the motion of a polygon in a polygonal environment
@article{hs-nqapm-96
, author = "D. Halperin and Micha
Sharir"
, title = "A near-quadratic algorithm for
planning the motion of a polygon in a polygonal environment"
,
journal = "Discrete Comput. Geom."
, volume = 16
, year = 1996
, pages =
"121--134"
, succeeds = "hs-nqbmp-93t"
, update = "98.11 bibrelex, 98.03 mitchell, 97.03 smid"
}
@inproceedings{hs-nqbmp-93
, author = "D. Halperin and
Micha Sharir"
, title = "Near-Quadratic Bounds for the
Motion Planning Problem for a Polygon in a Polygonal Environment"
,
booktitle = "Proc. 34th Annu. IEEE Sympos. Found. Comput. Sci."
, nickname = "FOCS '93"
, year
= 1993
, pages = "382--391"
, succeeds = "hs-nqbmp-93t"
, update
= "98.11 bibrelex, 98.07 bibrelex, 98.03 mitchell, 97.03 agarwal, 96.09
orourke, 94.01 smid, 93.09 milone+mitchell"
}
@techreport{hs-nqbmp-93t
, author = "D. Halperin and
Micha Sharir"
, title = "Near-Quadratic Bounds for the
Motion Planning Problem for a Polygon in a Polygonal Environment"
,
type = "manuscript"
, year =
1993
, precedes = "hs-nqbmp-93, hs-nqapm-96"
, update = "98.11 bibrelex"
}
Almost Tight Upper Bounds for the Single Cell and Zone Problems in Three Dimensions
% also claimed, pages = "313--326"
@article{hs-atubs-95
, author = "D. Halperin and Micha Sharir"
, title
= "Almost Tight Upper Bounds for the Single Cell and Zone Problems
in Three Dimensions"
, journal = "Discrete Comput. Geom."
, volume = 14
, year = 1995
, pages = "385--410"
, succeeds
= "hs-atubs-94"
, update = "98.03 mitchell,
97.11 aronov+bibrelex"
}
@inproceedings{hs-atubs-94
, author = "D. Halperin and
Micha Sharir"
, title = "Almost Tight Upper Bounds for
the Single Cell and Zone Problems in Three Dimensions"
, booktitle
= "Proc. 10th Annu. ACM Sympos. Comput. Geom."
, year
= 1994
, pages = "11--20"
, precedes = "hs-atubs-95"
, cites
= "ass-sulbl-89, ams-sscch-91, aps-zsha-93, as-tsbac-90, as-car-92,
as-tmp3s-94, bcr-gar-87, cegss-cfals-93, cs-arscg-89, bgh-vdt3s-94, e-acg-87,
egppss-acptc-92, ess-ztha-93, gss-gmppt-89, h-ampac-92, hs-nblet-93,
hs-nqbmp-93, hs-ndssg-86, h-ag-77, h-dt-76, m-mnfcp-70, ps-ueplf-89,
pr-ncdsp-93, ss-tddsp-90, s-ksacs-91, s-atubl-93, ZZZ"
, update
= "98.03 bibrelex+mitchell, 97.11 aronov, 94.09 jones, 94.01 jones"
}
Arrangements and their Applications in Robotics: Recent Developments
@incollection{hs-atarr-95
, author = "D. Halperin and
Micha Sharir"
, title = "Arrangements and their
applications in robotics: Recent developments"
, editor = "K.
Goldberg and D. Halperin and J.-C. Latombe and R. Wilson"
,
booktitle = "Algorithmic Foundations of Robotics"
,
publisher = "A. K. Peters"
, address = "Wellesley,
MA"
, year = 1995
, pages
= "495--511"
, update = "99.11 bibrelex, 98.07
agarwal, 98.03 agarwal+mitchell, 95.09 agarwal, 95.05 agarwal"
}
@inproceedings{hs-atarr-94
, author = "D. Halperin and M.
Sharir"
, title = "Arrangements and their Applications in
Robotics: Recent Developments"
, booktitle = "Proc. 1st Workshop on
the Algorithmic Foundations of Robotics, San Francisco"
, year =
1994
}
On Disjoint Concave Chains in Arangements of (pseudo) Lines
@article{hs-dccap-91
, author = "D. Halperin and Micha
Sharir"
, title = "On disjoint concave chains in
arrangements of (pseudo) lines"
, journal = "Inform. Process.
Lett."
, volume = 40
, number = 4
, year = 1991
, pages =
"189--192"
, keywords = "polygonal chains, tight
bounds, combinatorial complexity, line arrangements"
, precedes
= "hs-cdcca-94"
, update = "98.03 mitchell,
97.07 aronov"
}
@article{hs-cdcca-94
, author = "D. Halperin and Micha
Sharir"
, title = "Corrigendum: On disjoint concave
chains in arrangements of (pseudo) lines"
, journal = "Inform.
Process. Lett."
, volume = 51
, year
= 1994
, pages = "53--56"
, keywords = "polygonal chains, tight bounds,
combinatorial complexity, line arrangements"
, succeeds
= "hs-dccap-91"
, update = "98.11 aronov,
98.03 mitchell, 97.07 aronov"
}
Improved Combinatorial Bounds and Efficient Techniques for Certain Motion Planning Problems with Three Degrees of Freedom
@article{hs-icbet-92
, author = "D. Halperin and Micha
Sharir"
, title = "Improved combinatorial bounds and
efficient techniques for certain motion planning problems with three degrees of
freedom"
, journal = "Comput. Geom. Theory Appl."
,
volume = 1
, number = 5
, year
= 1992
, pages = "269--303"
, keywords = "robotics, motion planning, arrangements,
configuration space"
, succeeds =
"hs-icbet-90"
, update = "98.03 mitchell"
}
@inproceedings{hs-icbet-90
, author = "D. Halperin and
M. Sharir"
, title = "Improved combinatorial bounds and
efficient techniques for certain motion planning problems with three degrees of
freedom"
, booktitle = "Proc. 2nd Canad. Conf. Comput.
Geom."
, year = 1990
, pages
= "98--101"
, precedes =
"hs-icbet-92"
, cites = "ao-ampps-87, as-tsbac-90,
cegsw-ccbac-90, hos-empls-88, hs-icbet-90t, ZZZ"
, update =
"98.07 bibrelex, 98.03 mitchell"
}
@techreport{hs-icbet-90t
, author = "D. Halperin and
M. Sharir"
, title = "Improved combinatorial bounds and
efficient techniques for certain motion planning problems with three degrees of
freedom"
, type = "Technical {Report}"
, number = "176/90"
, institution = "Eskenasy Inst.
Comput. Sci., Tel-Aviv Univ."
, address = "Tel-Aviv, Israel"
, year = 1990
, update = "98.07
bibrelex"
}
New Bounds for Lower Envelopes in Three Dimensions, with Applications to Visibility in Terrains
%, number = 3
@article{hs-nblet-94
, author = "D. Halperin and
Micha Sharir"
, title = "New bounds for lower envelopes
in three dimensions, with applications to visibility in terrains"
,
journal = "Discrete Comput. Geom."
, volume = 12
, year = 1994
, pages =
"313--326"
, succeeds = "hs-nblet-93"
, update = "98.03 mitchell, 95.01 orourke+smid"
}
@inproceedings{hs-nblet-93
, author = "D. Halperin and
Micha Sharir"
, title = "New bounds for lower envelopes
in three dimensions, with applications to visibility in terrains"
,
booktitle = "Proc. 9th Annu. ACM Sympos. Comput. Geom."
, year = 1993
, pages =
"11--18"
, cites = "ass-sulbl-89, bhok-sanvp-92,
cegs-sessr-89, cegs-lscaa-89, cegsw-ccbac-90, cs-arscg-89, cs-vppt-89,
h-ampac-92, hs-nqbmp-93, hs-ndssg-86, ps-ueplf-89, p-lmps3-93, ss-tddsp-90,
s-ksacs-91, s-atubl-93, sa-dsstg-95, ZZZ"
, update = "98.03
bibrelex+mitchell, 93.09 devillers"
}
The 2-Center Problem with Obstacles
@article{hsg-tcpo-02
, author = "D. Halperin and M.
Sharir and K. Goldberg"
, title = "The 2-Center problem
with obstacles"
, journal = "Journal of Algorithms"
,
volume = 42
, year = 2002
,
pages = "109--134"
}
@inproceedings{hsg-tcpo-00
, author = "Dan Halperin
and Micha Sharir and Ken Goldberg"
, title = "The
2-Center problem with obstacles"
, booktitle = "Proc.
16th Annu. ACM Sympos. Comput. Geom."
, year =
2000
, pages = "80--90"
, update =
"00.11 smid, 00.07 agarwal"
}
A Perturbation Scheme for Spherical Arrangements with Application to Molecular Modeling
@article{hs-pssaa-98
, author = "Dan Halperin and
Christian R. Shelton"
, title = "A perturbation scheme
for spherical arrangements with application to molecular modeling"
, journal = "Comput. Geom. Theory Appl."
, volume =
10
, year = 1998
, pages
= "273--287"
, succeeds =
"hs-pssaa-97"
, update = "98.11 devillers"
}
@inproceedings{hs-pssaa-97
, author = "D. Halperin and
C. Shelton"
, title = "A perturbation scheme for
spherical arrangements with application to molecular modeling"
,
booktitle = "Proc. 13th Annu. ACM Sympos. Comput. Geom."
, year = 1997
, pages =
"183--192"
, cites = "bmb-pmmca-94, c-amsc-83,
c-msr-96, e-acg-87, em-sstcd-90, fhklmsv-gmfl-96, fklmsvy-rrpid-97, f-riga-96i,
fv-sayee-96, g-imap-95, gy-frcg-86, gs-pmgsc-85, ho-smhsr-94, h-gsm-89,
h-pargc-89, m-ms-90, m-vigau-88a, ps-cgi-85, sos-frcms-95, s-rafpg-96,
s-fprgo-89, si-tdpga-89, vbw-csms-94, yd-ecp-95, ZZZ"
, update
= "98.07 bibrelex, 97.07 efrat"
}
Assembly Partitioning Along Simple Paths: the Case of Multiple Translations
@article{hw-apasp-97
, author = "D. Halperin and R. H.
Wilson"
, title = "Assembly Partitioning along Simple
Paths: the Case of Multiple Translations"
, journal = "Advanced
Robotics"
, volume = 11
, year
= 1997
, pages = "127--145"
, update = "98.11 halperin"
}
@inproceedings{hw-apasp-95
, author = "D. Halperin and
R. H. Wilson"
, title = "Assembly partitioning along
simple paths: the case of multiple translations"
, booktitle
= "Proc. IEEE Internat. Conf. Robot. Autom."
, year
= 1995
, pages = "1585--1592"
, keywords = "robotics, assembly planning,
separability, arrangements"
, update = "95.09 halperin"
}
Combinatorial Complexity of Translating a Box in Polyhedral 3-Space
@article{hy-cctbp-98
, author = "D. Halperin and C.-K.
Yap"
, title = "Combinatorial complexity of translating
a box in polyhedral $3$-space"
, journal = "Comput. Geom. Theory
Appl."
, volume = 9
, year =
1998
, pages = "181--196"
, update =
"98.03 smid"
}
@inproceedings{hy-cctbp-93
, author = "D. Halperin and
C.-K. Yap"
, title = "Combinatorial complexity of
translating a box in polyhedral $3$-space"
, booktitle
= "Proc. 9th Annu. ACM Sympos. Comput. Geom."
, year
= 1993
, pages = "29--37"
, cites = "as-car-92, ck-hcmpc-90, gss-gmppt-89, h-ampac-92,
hs-ndssg-86, ko-amltd-87, klps-ujrcf-86, ks-empac-90, l-rmp-91, ls-ncfcc-87,
ls-pptmc-87, s-eappt-87, s-ampr-89, y-amp-87, ZZZ"
, update =
"98.03 bibrelex, 93.09 devillers"
}
The Complexity of a Single Face of a Minkowski Sum
@inproceedings{hcahs-csfms-95
, author = "Sariel
Har-Peled and Timothy M. Chan and Boris Aronov and Dan Halperin and Jack
Snoeyink"
, title = "The Complexity of a Single Face of
a {Minkowski} Sum"
, booktitle = "Proc. 7th Canad.
Conf. Comput. Geom."
, year = 1995
,
pages = "91--96"
, update = "95.09
agarwal+jones"
}
@article{hp-isr-02
, author = "Dan Halperin and Eli
Packer"
, title = "Iterated Snap Rounding"
, journal = "Comput. Geom. Theory Appl."
, volume
= 23
, year = 2002
, pages = "209--225"
}
@inproceedings{hp-srr-01
, author = "Dan Halperin and
Eli Packer"
, title = "Snap Rounding Revisited"
, booktitle = "Abstracts 17th European Workshop Comput.
Geom."
, nickname = "CG 2001"
, site
= "Berlin"
, publisher = "Freie
Universit{\"a}t Berlin"
, year = 2001
, pages = "82--85"
, update = "01.04
icking"
}
Efficient Algorithms for Exact Motion Planning Amidst Fat Obstacles
@inproceedings{sho-eaemp-93
, author = "A. F. van der
Stappen and D. Halperin and M. H. Overmars"
, title =
"Efficient algorithms for exact motion planning amidst fat obstacles"
, booktitle = "Proc. IEEE Internat. Conf. Robot.
Autom."
, year = 1993
, pages
= "297--304"
, keywords = "robotics,
motion planning"
, update = "95.09 halperin"
}
The Complexity of the Free Space for a Robot Moving Amidst Fat Obstacles
@article{sho-cfsrm-93
, author = "A. F. van der
Stappen and D. Halperin and M. H. Overmars"
, title =
"The complexity of the free space for a robot moving amidst fat obstacles"
, journal = "Comput. Geom. Theory Appl."
, volume =
3
, year = 1993
, pages
= "353--373"
, succeeds =
"sho-cfsrm-92"
, update = "96.09 devillers"
}
@techreport{sho-cfsrm-92
, author = "A. F. van der
Stappen and D. Halperin and M. H. Overmars"
, title =
"The complexity of the free space for a robot moving amidst fat obstacles"
, type = "Report"
, number =
"RUU-CS-92-05"
, institution = "Dept. Comput. Sci., Utrecht
Univ."
, address = "Utrecht, Netherlands"
, year
= 1992
, keywords = "motion
planning"
, precedes = "sho-cfsrm-93"
, update = "96.09 devillers, 94.05 schwarzkopf"
}
Polygon Decomposition for Efficient Construction of Minkowski Sums
@article{afg-pdecm-02
, author = "P. K. Agarwal and E.
Flato and D. Halperin"
, title = "Polygon Decomposition
for Efficient Construction of Minkowski Sums"
, journal =
"Computational Geometry: Theory and Applications"
, volume =
21
, year = 2002
, pages
= "39--61"
, note = "Special Issue,
selected papers from the European Workshop on Computational Geometry, Eilat,
2000"
}
@inproceedings{afh-pdecm-00
, author = "P. K. Agarwal
and E. Flato and D. Halperin"
, title = "Polygon
Decomposition for Efficient Construction of Minkowski Sums"
,
booktitle = "Proc. 8th European Symposium on Algorithms"
, nickname
= "ESA 2000"
, site = "Saarbr{\"{u}}cken"
, series = "Lecture Notes in Computer Science"
,
volume = 1879
, publisher = "Springer--Verlag"
,
year = 2000
, pages = "20--31"
}
Computing Tolerance Parameters for Fixturing and Feeding
@article{cgohbz-ctpff-02
, author = "J. Chen and K.
Goldberg and M. Overmars and D. Halperin and K.-F. B{\"o}hringer and Y.
Zhuang"
, title = "Computing Tolerance Parameters for
Fixturing and Feeding"
, journal = "The Assembly Automation
Journal"
, volume = 22
, year
= 2002
, pages = "163--172"
}
@inproceedings{cgohbz-stff-98
, author = "J. Chen and
K. Goldberg and M. Overmars and D. Halperin and K.F. B{\"{o}}hringer and Y.
Zhuang"
, title = "Shape Tolerance in Feeding and
Fixturing"
, booktitle = "Proc. 3rd Workshop on the Algorithmic
Foundations of Robotics, Houston"
, year =
1998
, pages = "297--311"
}
@incollection{hkl-ra-98
, author = "D. Halperin and L.
Kavraki and J.-C. Latombe"
, title = "Robot
Algorithms"
, editor = "M. Atallah"
, booktitle
= "CRC Handbook of Algorithms and Theory of Computation"
,
publisher = "CRC Press, Inc."
, address = "Boca Raton, FL"
, year = 1998
, pages =
"1--21"
}
Robust Geometric Computing in Motion
@article{h-rgcm-02
, author = "D. Halperin"
,
title = "Robust Geometric Computing in Motion"
, journal
= "International Journal of Robotics Research"
, volume =
21
, number = 3
, year = 2002
,
pages = "219--232"
}
@incollection{h-rgcm-01
, author = "D. Halperin"
, title = "Robust Geometric Computing in Motion"
,
editor = "B.R. Donald and K.M. Lynch and D. Rus"
, booktitle =
"Algorithmic and Computational Robotics: New Dimensions (WAFR '00)"
, publisher = "A.K. Peters"
, address = "Wellesley"
, year = "2001"
, pages =
"9--22"
}
Algorithmic Foundations of Robotics
@book{ghlw-afr-95
, author = "K.Y. Goldberg and D. Halperin
and J.-C. Latombe and R.H. Wilson"
, title = "Algorithmic
Foundations of Robotics"
, publisher = "A.K. Peters"
,
address = "Boston"
, year = "1995"
, note = "Papers
from the 1st Workshop on the Algorithmic Foundations of Robotics, San Francisco,
1994"
}
Automatic Kinematic Modelling of Robot Manipulators and Symbolic Generation of their Inverse Kinematics Solutions
@inproceedings{h-akmrm-90
, author = "D.
Halperin"
, title = "Automatic Kinematic Modelling of
Robot Manipulators and Symbolic Generation of their Inverse Kinematics
Solutions"
, booktitle = "Proc. 2nd International
Workshop on Advances in Robot Kinematics, Linz"
, year
= 1990
, pages = "310--317"
}
On-line Zone Construction in Arrangements of Lines in the Plane
@article{hhhl-ozcal-03
, author = "D. Halperin and I.
Hanniel and S. Har-Peled and C. Linhart"
, title =
"On-line Zone Construction in Arrangements of Lines in the Plane"
,
journal = "International Journal of Computational Geometry and
Applications"
, volume = 13
, number = 6
, year = 2003
, pages = "463--485"
}
@inproceedings{ahhhl-ozcal-99
, author = Y. Aharoni and
D.Halperin and I. Hanniel and S. Har-Peled and C. Linhart"
, title
= "On-line Zone Construction in Arrangements of Lines in the Plane"
, booktitle = "Proc. 3rd International Workshop on Algorithm Engineering
(WAE)"
, site = "London"
, series = "Lecture Notes in
Computer Science"
, volume = 1668
, publisher =
"Springer-Verlag"
, year = 1999
, pages =
"139--153"
}
Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves
@inproceedings{hh-tacap-00
, author = "I. Hanniel and
D. Halperin"
, title = "Two-dimensional arrangements in
{CGAL} and Adaptive Point Location for Parametric Curves"
,
booktitle = "Proc. 4th Workshop on Algorithm Engineering"
, site
= "Saarbr{\"{u}}cken"
, series = "Lecture
Notes in Computer Science"
, volume = 1982
,
publisher = "Springer-Verlag"
, year = 2000
, pages = "171--182"
}
Improved Construction of Vertical Decompositions of 3D Arrangements
@inproceedings{sh-icvdt-02
, author = "H. Shaul and D.
Halperin"
, title = "Improved Construction of Vertical
Decompositions of 3D Arrangements"
, booktitle = "Proc. 18th ACM
Symposium on Computational Geometry"
, site =
"Barcelona"
, year = 2002
, pages
= "283--292"
}
Algorithm and data
structures for efficient energy maintenance during Monte Carlo simulation of
proteins
@article{lshl-adsee-04
, author = "I. Lotan and F. Schwarzer and D.
Halperin and J.-C. Latombe"
, title = "Algorithm and data structures for efficient energy maintenance
during Monte Carlo simulation of proteins"
, journal = "Journal of Computational Biology"
, volume = 11
, number = 5
, year = 2004
, pages = "902-932"
}
@inproceedings{lshl-emstk-02
, author = "I. Lotan and
F. Schwarzer and D. Halperin and J.-C. Latombe"
, title
= "Efficient Maintenance and Self-Collision Testing for Kinematic
Chains"
, booktitle = "Proc. 18th ACM Symposium on Computational
Geometry"
, site = "Barcelona"
,
year = 2002
, pages = "43--52"
}
Video: Exact Minkowski Sums and Applications
@inproceedings{ffhl-vemsa-02
, author = "E. Flato and
E. Fogel and D. Halperin and E. Leiserowitz"
, title =
"Video: Exact Minkowski Sums and Applications"
, booktitle = "Proc.
18th ACM Symposium on Computational Geometry"
, site
= "Barcelona"
, year =
2002
, pages = "273--274"
}
Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice
@article{ehs-suicu-04
, author = "E. Ezra and D.
Halperin and M. Sharir"
, title = "Speeding Up the
Incremental Construction of the Union of Geometric Objects in Practice"
, journal = "Computational Geometry: Theory and Applications"
, volume = "27"
, year = 2004
, pages = "63--85"
, note = "Special
issue, papers from the 18th European Workshop on Computational Geometry, Warsaw,
April 2002"
}
@inproceedings{ehs-suicu-02
, author = "E. Ezra and D.
Halperin and M. Sharir"
, title = "Speeding Up the
Incremental Construction of the Union of Geometric Objects in Practice"
, booktitle = "Proc. 10th European Symposium on Algorithms (ESA)"
, site = "Rome"
, year = 2002
, pages =
"473--484"
}
Controlled perturbation for arrangements of polyhedral surfaces
@inproceedings{r-cpaps-99
, author = "S. Raab"
, title = "Controlled perturbation for arrangements of polyhedral
surfaces with application to swept volumes"
, booktitle = "Proc.
15th ACM Symposium on Computational Geometry"
, site = "Miami"
, year = 1999
, pages = "163--172"
}
Hybrid motion planning: Coordinating two discs moving among polygonal obstacles in the plane
@inproceedings{hh-hmpct-02
,author = "S. Hirsch and D. Halperin"
,title = "Hybrid motion planning: Coordinating two discs
moving among polygonal obstacles in the plane"
,booktitle = "Proc. 5th Workshop on Algorithmic Foundations
of Robotics (WAFR)"
,address = "Nice"
,year =
2002
,pages =
"225--241"
}
Controlled perturbation for arrangements of circles
@article{hl-cpac-04
, author = "D. Halperin and E.
Leiserowitz"
, title = "Controlled perturbation for
arrangements of circles"
, journal = "International Journal of
Computational Geometry & Applications"
, volume = "14"
, number = "4 & 5"
, year = 2004
, pages = "277--310"
, note = "Special
issue, papers from SoCG 2003"
}
@inproceedings{hl-cpac-03
, author = "D. Halperin and E.
Leiserowitz"
, title = "Controlled perturbation for arrangements of
circles"
, booktitle = "Proc. 19th ACM Symposium on Computational
Geometry, SoCG 2003"
, site = "San Diego"
, year =
2003
, pages = "264--273"
}
Precise global
collision detection in multi-axis NC-machining
@article{ehikw-pgcdm-05
, author = "G. Elber and D.
Halperin and O. Ilushin and M.-S. Kim and R. Wein"
, title =
"Precise global collision detection in multi-axis NC-machining"
,
journal = "Computer-Aided Design"
, volume = "37"
,
issue = "9"
, year = 2005
, pages =
"909--920"
}
@inproceedings{ehiw-pgcdm-04
, author = "G. Elber and D.
Halperin and O. Ilushin and R. Wein"
, title = "Precise global
collision detection in multi-axis NC-machining"
, booktitle =
"Proc. International CAD Conference"
, site = "Thailand"
, year = 2004
, pages = "233--243"
}
Continuous path
verification in multi-axis NC-machining
@article{ehiw-cpvmn-05}
, author = "G. Elber and D.
Halperin and O. Ilushin and R. Wein"
, title = "Continuous path
verification in multi-axis NC-machining"
, journal = "Special Issue
of International Journal of Computational Geometry and Applications, dedicated
to papers from the 20th ACM Symposium on Computational Geometry,
Brooklyn,
June 2004"
, volume = "15"
, number = "4"
, year = 2005
, pages = "351--378"
}
@inproceedings{ehiw-cpvmn-04
, author = "G.
Elber and D. Halperin and O. Ilushin and R. Wein"
, title =
"Continuous path verification in multi-axis NC-machining"
,
booktitle = "Proc. 20th ACM Symposium on Computational Geometry, SoCG 2004"
, site = "Brooklyn"
, year = 2004
, pages =
"86--95"
}
Assigning transmembrane
segments to helics in intermediate-resolution structures
@inproceedings{befh-atshi-04
, author = "N. Ben-Tal and A.
Enosh and S.J. Fleishman and D. Halperin"
, title = "Assigning
transmembrane segments to helics in intermediate-resolution structures"
, booktitle = "Proc. ISMB /ECCB 2004"
, site =
"Glasgow"
, year = 2004
, pages = "122--129"
}
Code flexibility and
program efficiency by genericity: Improving CGAL's arrangements
@inproceedings{hfw-cfpeg-04
, author = "E. Fogel and R.
Wein and D. Halperin"
, title = "Code flexibility and program
efficiency by genericity: Improving CGAL's arrangements"
,
booktitle = "Proc. 12th Annual European Symposium on Algorithms (ESA)"
, site = "Bergen, Norway"
, year = 2004
,
pages = "664--676"
}
An empirical comparison of
software for constructing arrangements of curved arcs
@techreport{f-ecsca-04
, author = "E. Fogel et
al."
, title = "An empirical comparison of software for
constructing arrangements of curved arcs"
, type
= "Technical Report"
, number =
"ECG-TR-361200-01"
, institution = "Tel Aviv University"
, address = "Tel Aviv, Israel"
, year =
2004
}
An
intersection-sensitive algorithm for snap rounding
@article{bho-isasr-07
, author = "M. de Berg and D.
Halperin and M. Overmars"
, title = "An intersection-sensitive
algorithm for snap rounding"
, journal = "Computational Geometry: Theory and Applications"
, volume = "36"
, year = 2007
, pages = "159-165"
}
The visibility-Voronoi
complex and its applications
@article{wvh-vvcia-07
, author = "R. Wein, J.P. van den Berg and D. Halperin"
, title = "The visibility-Voronoi
complex and its applications"
, journal = "Computational Geometry: Theory and Applications"
, volume = "36"
,
number = 1
, year = 2007
, pages = "66--78"
}
@inproceedings{hvw-vvcia-05
, author = "D. Halperin and
J.P. van den Berg and R. Wein"
, title = "The visibility-Voronoi
complex and its applications"
, booktitle = "Proc. 21st ACM
Symposium on Computational Geometry"
, site = "Pisa"
,
year = 2005
, pages = "63--72"
}
Dynamic maintenance of
molecular surfaces under conformational changes
@inproceedings{eh-dmmsu-05
, author = "E. Eyal and D.
Halperin"
, title = "Dynamic maintenance of molecular surfaces
under conformational changes"
, booktitle = "Proc. 21st ACM
Symposium on Computational Geometry"
, site = "Pisa"
,
year = 2005
, pages = "45--54"
}
Video: Exact Minkowski Sums of Convex Polyhedra
@inproceedings{fh-vemsc-05
, author = "E. Fogel and D.
Halperin"
, title = "Video: Exact Minkowski Sums of Convex
Polyhedra"
, booktitle = "Proc. 21st ACM Symposium on Computational
Geometry"
, site = "Pisa, Italy"
, year = 2005
, pages = "382--383"
}
Improved Maintenance of Molecular Surfaces Using Dynamic Graph Connectivity
@inproceedings{eh-immsu-05
, author = "E. Eyal and D.
Halperin"
, title = "Improved maintenance of molecular surfaces
using dynamic graph connectivity"
, booktitle = "Proc. 5th Workshop
on Algorithms in Bioinformatics - WABI 2005"
, site = "Mallorca,
Spain"
, series = "LNCS"
, volume = 3692
, publisher = Springer-Verlag
, year = 2005
}
Advanced Programming Techniques Applied to CGAL's Arrangement Package
@inproceedings{wfzh-aptac-05
, author = "R. Wein and E.
Fogel and B. Zukerman and D. Halperin"
, title = "Advanced
Programming Techniques Applied to CGAL's Arrangement Package"
,
booktitle = "Proc. Library-Centric Software Design Workshop (LCSD'05)",
, site = "San Diego, California"
, year = 2005
}
Exact and Efficient Construction of Minkowski Sums of Convex Polyhedra with Applications
@inproceedings{fh-eecms-06
, author = "E. Fogel and D.
Halperin"
, title = "Exact and Efficient Construction of Minkowski
Sums of Convex Polyhedra with Applications "
, booktitle = "Proc.
ALENEX 2006"
, site = "Miami, Florida"
, year =
2006
, note = To Appear
}
An Experimental Study of Point Location in General Planar Arrangements
@inproceedings{hh-esplg-06
, author = "I. Haran and D.
Halperin"
, title = "An Experimental Study of Point Location in
General Planar Arrangements "
, booktitle = "Proc. ALENEX
2006"
, site = "Miami, Florida"
, year = 2006
, note = To Appear
}
@incollection{fhktww-a-07
, author = "E. Fogel, D. Halperin, L. Kettner, M. Teillaud, R. Wein and N. Wolpert "
, title = "Arrangements "
, chapter = 1
, editor = "Jean-Daniel Boissonat and Monique Teillaud "
, booktitle = "Effective Computational Geometry for Curves and Surfaces"
, publisher = "Springer"
, series = "Mathematics and Visualization"
, year = 2007
, pages = "1--66 "
}
Prediction and Simulation of Motion in Pairs of Transmembrane Alpha-Helices
@inproceedings{efbh-psmpt-07
, author = "A. Enosh, S. J. Fleishman, N. Ben-Tal and D.
Halperin"
, title = "Prediction and Simulation of Motion in Pairs of Transmembrane Alpha-Helices "
, booktitle = "Proc. ECCB
2006"
, site = "Eilat, Israel"
, year = 2007
, note = To Appear
}
Quasi-symmetry in the Cryo-EM Structure of EmrE Provides the Key to Modeling its Transmembrane Domain
@article{fhehtb-qsces-06
, author = "S. J. Fleishman, S.E. Harrington, A. Enosh, D.
Halperin, C.G. Tate and N. Ben-Tal"
, title = "Quasi-symmetry in the Cryo-EM Structure of EmrE Provides the Key to Modeling its Transmembrane Domain "
, journal = "Journal of Molecular Biology"
, volume = "364"
, year = 2006
, pages = "54--67"
}
Planning near-optimal corridors amidst obstacles
@inproceedings{wvh-pnoca-06
, author = "R. Wein, J.P. Van den Berg and D.Halperin"
, title = "Planning near-optimal corridors amidst obstacles"
, booktitle = "Proc. 7th International Workshop on the Algorithmic Foundations of Robotics - WAFR 2006"
, site = "New York, USA"
, year = 2006
}