Article

Free access

Interval methods for kinetic simulations

Authors:

Leonidas J. Guibas,

Menelaos I. KaravelasAuthors Info & Claims

SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry

Pages 255 - 264

https://doi.org/10.1145/304893.304978

Published: 13 June 1999 Publication History

PDF eReader

References

[1]

G. Alefeld and J. Herzberger. Introduction to interval computations. Academic Press, New York, 1983.

Google Scholar

[2]

J. Basch, L. J. Guibas, and J. Hershberger. Data structures for mobile data. In Proc. 8th ACM-SIAM Syrup. Discrete Algorithms, pages 747-756, 1997.

Digital Library

Google Scholar

[3]

J. L. Bentley and T. Ottman. Algorithms for reporting and counting geometria intersections. IEEE Trans. on Computers, C-28(9):643-467, Sept. 1973.

Google Scholar

[4]

L. J. Guibas. Kinetic data structures -- a state of the art report. In Proc. 3rd Work. Algorithmic Found. of Robotics, 1998. To appear.

Digital Library

Google Scholar

[5]

N. Jacobson. Basic Algebra L W. H. Freeman, New York, 2nd edition, 1985.

Google Scholar

[6]

M. A. Jenkins. Algorithm 493 zeros of a real polynomial. A CM Transactions on Mathematical Software, 1:178-, 1975.

Digital Library

Google Scholar

[7]

A. G. Khovanski#. Fewnomials, volume 88 of Translations of Mathematical Monographs. Americal Mathematical Society, Providence, Rhode Island, 1991.

Google Scholar

[8]

D. E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, Reading, .MA, 3rd edition, 1998.

Digital Library

Google Scholar

[9]

M. Lang and B.-C. Frenzel. Polynomial root finding. IEEE Signal Processing Letters, 1994.

Crossref

Google Scholar

[10]

J. Peetre. Approximation of norms. J. Approx. Theory, 3(3) :243-260, 1970.

Google Scholar

[11]

W. H. Press, S. A. Teukolsky, W. T. Vettering, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, Cambridge, 2nd edition, 1992.

Google Scholar

[12]

H. Ratschek and J. Rokne. Computer Methods for the Range of Functions. John Wiley & Sons, New York, 1984.

Google Scholar

[13]

L. N. Trefethen and D. Bau, III. Numerical Linear Algebra. SIAM, 1997.

Crossref

Google Scholar

[14]

R. E. Zippel. Effective polynomial computation. Kluwer Academic Publishers, Boston, 1993.

Crossref

Google Scholar

Cited By

View all

Abam MAgarwal PBerg MYu H(2011)Out-of-Order Event Processing in Kinetic Data StructuresAlgorithmica10.5555/3118782.311922860:2(250-273)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.5555/3118782.3119228
Abam MAgarwal Pde Berg MYu H(2009)Out-of-Order Event Processing in Kinetic Data StructuresAlgorithmica10.1007/s00453-009-9335-y60:2(250-273)Online publication date: 3-Nov-2009
https://doi.org/10.1007/s00453-009-9335-y
Acar UBlelloch GTangwongsan KTürkoğlu D(2008)Robust Kinetic Convex Hulls in 3DAlgorithms - ESA 200810.1007/978-3-540-87744-8_3(29-40)Online publication date: 2008
https://doi.org/10.1007/978-3-540-87744-8_3
Show More Cited By

Index Terms

Interval methods for kinetic simulations

Recommendations

Numerical Simulations of Open-Die Forging Process for Manipulator Design
Intelligent Robotics and Applications
Abstract
Numerical simulations for open-die forging process are conducted with different values of manipulator kinematic stiffness and press velocity. The influences of manipulator kinematic stiffness and press velocity on acceleration of jaw end are ...
PD Controller for Manipulator with Kinetic Energy Term

A kinetic energy approach to PD control in joint space of a manipulator in terms of the eigenfactor quasi-coordinate velocity (EQV) vector is considered in this paper. The modified PD controller which contains quantities resulting from decomposition of ...
A modified Fieller interval for the interval estimation of effective doses for a logistic dose-response curve

Interval estimation of the γ% effective dose (µ_γ say) is often based on the asymptotic variance of the maximum likelihood estimator (delta interval) or Fieller's theorem (Fieller interval). Sitter and Wu (J. Amer. Statist. Assoc. 88 (1993) 1021) compared ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCG '99: Proceedings of the fifteenth annual symposium on Computational geometry

June 1999

432 pages

ISBN:1581130686

DOI:10.1145/304893

Chairman:
Victor Milenkovic
Univ. of Miami, Coral Gables, FL

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SoCG99

Sponsor:

SoCG99: The Symposium on Computational Geometry

June 13 - 16, 1999

Florida, Miami Beach, USA

Acceptance Rates

SCG '99 Paper Acceptance Rate 44 of 103 submissions, 43%;

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
344
Total Downloads

Downloads (Last 12 months)60
Downloads (Last 6 weeks)6

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abam MAgarwal PBerg MYu H(2011)Out-of-Order Event Processing in Kinetic Data StructuresAlgorithmica10.5555/3118782.311922860:2(250-273)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.5555/3118782.3119228
Abam MAgarwal Pde Berg MYu H(2009)Out-of-Order Event Processing in Kinetic Data StructuresAlgorithmica10.1007/s00453-009-9335-y60:2(250-273)Online publication date: 3-Nov-2009
https://doi.org/10.1007/s00453-009-9335-y
Acar UBlelloch GTangwongsan KTürkoğlu D(2008)Robust Kinetic Convex Hulls in 3DAlgorithms - ESA 200810.1007/978-3-540-87744-8_3(29-40)Online publication date: 2008
https://doi.org/10.1007/978-3-540-87744-8_3
Russel DKaravelas MGuibas L(2007)A package for exact kinetic data structures and sweepline algorithmsComputational Geometry: Theory and Applications10.1016/j.comgeo.2006.11.00638:1-2(111-127)Online publication date: 1-Sep-2007
https://dl.acm.org/doi/10.1016/j.comgeo.2006.11.006
Acar UBlelloch GTangwongsan KVittes J(2006)Kinetic algorithms via self-adjusting computationProceedings of the 14th conference on Annual European Symposium - Volume 1410.1007/11841036_57(636-647)Online publication date: 11-Sep-2006
https://dl.acm.org/doi/10.1007/11841036_57
Abam MAgarwal Pde Berg MYu H(2006)Out-of-order event processing in kinetic data structuresProceedings of the 14th conference on Annual European Symposium - Volume 1410.1007/11841036_56(624-635)Online publication date: 11-Sep-2006
https://dl.acm.org/doi/10.1007/11841036_56
Guibas LRussel DSnoeyink JBoissonnat J(2004)An empirical comparison of techniques for updating Delaunay triangulationsProceedings of the twentieth annual symposium on Computational geometry10.1145/997817.997846(170-179)Online publication date: 8-Jun-2004
https://dl.acm.org/doi/10.1145/997817.997846
Kim YHoffmann C(2003)Dynamic proximity calculations for situation awarenessNaval Research Logistics (NRL)10.1002/nav.1010851:2(166-192)Online publication date: 25-Sep-2003
https://doi.org/10.1002/nav.10108

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Numerical Simulations of Open-Die Forging Process for Manipulator Design

PD Controller for Manipulator with Kinetic Energy Term

A modified Fieller interval for the interval estimation of effective doses for a logistic dose-response curve