×

Found 7,621 Documents (Results 1–100)

Textbook of mathematics. Vol. 4: Analysis on manifolds, function theory, functional analysis. (Lehrbuch der Mathematik. Band 4: Analysis auf Mannigfaltigkeiten, Funktionentheorie, Funktionalanalysis.) (German) Zbl 0953.00001

Heidelberg: Spektrum Akademischer Verlag. 889 S. (2001).
PDFBibTeX XMLCite

Stochastic characteristics of the Hough transform in a general transform scheme. (Ukrainian) Zbl 1494.60016

Sergienko, I. V., Komp’yuterna matematyka. Optymizatsiya obchyslen’. Tom 1. Kiev: Natsional’naya Akademiya Nauk Ukrainy, Institut Kibernetiki im. V. M. Glushkova. 131-137 (2001).
MSC:  60D05
PDFBibTeX XMLCite

Modeling of multibody systems with interval arithmetic. (English) Zbl 1401.70003

Krämer, Walter (ed.) et al., Scientific computing, validated numerics, interval methods, Karlsruhe, Germany, September 19–22, 2000. New York, NY: Springer (ISBN 978-0-306-46706-6/hbk; 978-1-4757-6484-0/ebook). 317-327 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Likelihoods and pseudolikelihoods for Markov spatial processes. (English) Zbl 1373.62469

de Gunst, Mathisca (ed.) et al., State of the art in probability and statistics. Festschrift for Willem R. van Zwet. Papers from the symposium, Leiden, Netherlands, March 23–26, 1999. Beachwood, OH: IMS, Institute of Mathematical Statistics (ISBN 0-940600-50-1). IMS Lect. Notes, Monogr. Ser. 36, 21-49 (2001).
PDFBibTeX XMLCite
Full Text: DOI Euclid

Balanced lines, halving triangles, and the generalized lower bound theorem. (English) Zbl 1376.52032

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 315-318 (2001).
MSC:  52C10
PDFBibTeX XMLCite
Full Text: DOI

Monotone paths in line arrangement. (English) Zbl 1376.52043

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 312-314 (2001).
MSC:  52C30 68U05
PDFBibTeX XMLCite
Full Text: DOI

A sum of squares theorem for visibility (extended abstract). (English) Zbl 1376.68147

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 302-311 (2001).
MSC:  68U05 52B55
PDFBibTeX XMLCite
Full Text: DOI

Efficient and small representation of line arrangements with applications. (English) Zbl 1374.68662

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 293-301 (2001).
MSC:  68U05 52C30
PDFBibTeX XMLCite
Full Text: DOI

Different bounds on the different Betti numbers of semi-algebraic sets. (English) Zbl 1375.14191

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 288-292 (2001).
MSC:  14P10 14P25
PDFBibTeX XMLCite
Full Text: DOI

PRECISE: efficient multiprecision evaluation of algebraic roots and predicates for reliable geometric computation. (English) Zbl 1378.65059

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 274-283 (2001).
MSC:  65D18 65H04
PDFBibTeX XMLCite
Full Text: DOI

Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually! (English) Zbl 1375.68137

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 264-273 (2001).
MSC:  68U05 14Q05
PDFBibTeX XMLCite
Full Text: DOI

Detecting undersampling in surface reconstruction. (English) Zbl 1378.65055

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 257-263 (2001).
MSC:  65D18 65D17 68U05
PDFBibTeX XMLCite
Full Text: DOI

The Clarkson-Shor technique revisited and extended. (English) Zbl 1376.60021

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 252-256 (2001).
MSC:  60D05 52C45 68U05
PDFBibTeX XMLCite
Full Text: DOI

A tight bound on the number of geometric permutations of convex fat objects in \(\mathbb{R}^d\). (English) Zbl 1376.68151

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 249-251 (2001).
MSC:  68U05 52A20 52A37
PDFBibTeX XMLCite
Full Text: DOI

Notes on computing peaks in \(k\)-levels and parametric spanning trees. (English) Zbl 1375.68150

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 241-248 (2001).
MSC:  68U05 52C30 68Q25
PDFBibTeX XMLCite
Full Text: DOI

A randomized art-gallery algorithm for sensor placement. (English) Zbl 1375.68139

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 232-240 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

polymake: an approach to modular software design in computational geometry. (English) Zbl 1375.68136

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 222-231 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Algorithms for congruent sphere packing and applications. (English) Zbl 1377.68264

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 212-221 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of halfspace area queries. (English) Zbl 1375.68155

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 207-211 (2001).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Segment intersection searching problems in general settings. (English) Zbl 1373.68428

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 197-206 (2001).
MSC:  68U05 68P05
PDFBibTeX XMLCite
Full Text: DOI

Discrete mobile centers. (English) Zbl 1375.68135

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 188-196 (2001).
MSC:  68U05 68P05 68W20
PDFBibTeX XMLCite
Full Text: DOI

A practical approach for computing the diameter of a point set. (English) Zbl 1377.68281

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 177-186 (2001).
MSC:  68U05 68W25
PDFBibTeX XMLCite
Full Text: DOI

A fully dynamic algorithm for planar width. (English) Zbl 1374.68651

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 172-176 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Farthest neighbors and center points in the presence of rectangular obstacles. (English) Zbl 1377.68260

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 164-171 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Exact \(L_{\infty}\) nearest neighbor search in high dimensions. (English) Zbl 1377.68076

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 157-163 (2001).
MSC:  68P05 68U05
PDFBibTeX XMLCite
Full Text: DOI

A note on binary plane partitions. (English) Zbl 1375.68171

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 151-156 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles. (English) Zbl 1375.68122

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 141-150 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

A segment-tree based kinetic BSP. (English) Zbl 1375.68176

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 134-140 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Box-trees and R-trees with near-optimal query time. (English) Zbl 1374.68127

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 124-133 (2001).
MSC:  68P05 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Sink-insertion for mesh improvement. (English) Zbl 1378.65057

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 115-123 (2001).
MSC:  65D18
PDFBibTeX XMLCite
Full Text: DOI

Walking in a triangulation. (English) Zbl 1374.68659

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 106-114 (2001).
MSC:  68U05 65D18 68W20
PDFBibTeX XMLCite
Full Text: DOI Link

Nice point sets can have nasty Delaunay triangulations. (English) Zbl 1375.68128

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 96-105 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Area-preserving piecewise affine mappings. (English) Zbl 1375.68166

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 90-95 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Computing a canonical polygonal schema of an orientable triangulated surface. (English) Zbl 1378.65060

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 80-89 (2001).
MSC:  65D18 65D17
PDFBibTeX XMLCite
Full Text: DOI HAL

Hierarchical Morse complexes for piecewise linear 2-manifolds. (English) Zbl 1379.57028

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 70-79 (2001).
MSC:  57Q05 57N05 57Q25 57M20
PDFBibTeX XMLCite
Full Text: DOI

Efficient perspective-accurate silhouette computation and applications. (English) Zbl 1377.68288

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 60-68 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Hardware-assisted view-dependent map simplification. (English) Zbl 1378.65063

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 50-59 (2001).
MSC:  65D18
PDFBibTeX XMLCite
Full Text: DOI

Simplifying a polygonal subdivision while keeping it simple. (English) Zbl 1377.68272

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 40-49 (2001).
MSC:  68U05 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Schematization of road networks. (English) Zbl 1374.68349

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 33-39 (2001).
MSC:  68R10 68U05 90B10
PDFBibTeX XMLCite
Full Text: DOI

On the distinct distances determined by a planar point set. (English) Zbl 1376.52033

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 29-32 (2001).
MSC:  52C10
PDFBibTeX XMLCite
Full Text: DOI

The union of congruent cubes in three dimensions. (English) Zbl 1375.68162

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 19-28 (2001).
MSC:  68U05
PDFBibTeX XMLCite
Full Text: DOI

Enumerating order types for small sets with applications. (English) Zbl 1374.68631

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 11-18 (2001).
PDFBibTeX XMLCite
Full Text: DOI

On the number of congruent simplices in a point. (English) Zbl 1376.52028

Souvaine, Diane L. (ed.), Proceedings of the 17th annual symposium on computational geometry, SCG/SoCG 2001, Medford, MA, USA, June 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-357-X). 1-9 (2001).
MSC:  52C10
PDFBibTeX XMLCite
Full Text: DOI

New complexity bounds for cylindrical decompositions of sub-Pfaffian sets. (English) Zbl 1356.14049

Proceedings of the 2001 international symposium on symbolic and algebraic computation, ISSAC ’01, London, Ontario, Canada, 2001. New York, NY: ACM Press (ISBN 1-58113-417-7). 268-275 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Univariate polynomials, nearly optimal algorithms for factorization and rootfinding. (English) Zbl 1356.65125

Proceedings of the 2001 international symposium on symbolic and algebraic computation, ISSAC ’01, London, Ontario, Canada, 2001. New York, NY: ACM Press (ISBN 1-58113-417-7). 253-267 (2001).
MSC:  65H04 12Y05 65Y05 65Y20
PDFBibTeX XMLCite
Full Text: DOI

Families of estimable terms. (English) Zbl 1356.62100

Proceedings of the 2001 international symposium on symbolic and algebraic computation, ISSAC ’01, London, Ontario, Canada, 2001. New York, NY: ACM Press (ISBN 1-58113-417-7). 56-63 (2001).
MSC:  62K15 13P10 68W30
PDFBibTeX XMLCite
Full Text: DOI

Residual resultant over the projective plane and the implicitization problem. (English) Zbl 1356.14057

Proceedings of the 2001 international symposium on symbolic and algebraic computation, ISSAC ’01, London, Ontario, Canada, 2001. New York, NY: ACM Press (ISBN 1-58113-417-7). 48-55 (2001).
PDFBibTeX XMLCite
Full Text: DOI Link

Hybrid sparse resultant matrices for bivariate systems. (English) Zbl 1356.68274

Proceedings of the 2001 international symposium on symbolic and algebraic computation, ISSAC ’01, London, Ontario, Canada, 2001. New York, NY: ACM Press (ISBN 1-58113-417-7). 24-31 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Recoding Sturmian sequences on a subshift of finite type chaos from order: a worked out example. (English) Zbl 1333.37006

Goles, Eric (ed.) et al., Complex systems. Papers from the 6th summer school, Santiago, Chile, December 14–18, 1998. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6830-4/hbk). Nonlinear Phenom. Complex Syst. 6, 1-67 (2001).
MSC:  37B10 37D40 52C23
PDFBibTeX XMLCite
Full Text: DOI

Automatic generation of staged geometric predicates. (English) Zbl 1323.68540

Proceedings of the 6th ACM SIGPLAN international conference on functional programming, ICFP ’01, Florence, Italy, September 3–5, 2001. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-415-0). ACM SIGPLAN Notices 36, No. 10, 217-228 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Complex tilings. (English) Zbl 1323.68326

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 732-739 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Optimal static range reporting in one dimension. (English) Zbl 1323.68536

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 476-482 (2001).
MSC:  68U05 68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for intersection searching and fractional cascading in higher dimension. (English) Zbl 1323.68295

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 322-329 (2001).
MSC:  68Q17 68Q25 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D. (English) Zbl 1323.68299

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 316-321 (2001).
MSC:  68Q17 68Q25 68U05
PDFBibTeX XMLCite
Full Text: DOI

Excellent codes from modular curves. (English) Zbl 1323.94171

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 200-208 (2001).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimax parametric optimization problems and multi-dimensional parametric searching. (English) Zbl 1323.90076

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 75-83 (2001).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 3

Main Field

all top 3

Biographic Reference

all top 3

Software