×

Found 85 Documents (Results 1–85)

An exact, complete and efficient implementation for computing planar maps of quadric intersection curves: exploiting a little more geometry and a little less algebra. (English) Zbl 1387.68237

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 99-106 (2005).
MSC:  68U05 14Q05
PDFBibTeX XMLCite
Full Text: DOI

Abstract order type extension and new results on the rectilinear crossing number. (English) Zbl 1387.68229

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 91-98 (2005).
MSC:  68U05 52C30 68R10
PDFBibTeX XMLCite
Full Text: DOI

Incidences of not-too-degenerate hyperplanes. (English) Zbl 1387.52039

Proceedings of the 21st annual symposium on computational geometry, SCG 2005, Pisa, Italy, June 6–8, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-991-8). 16-21 (2005).
MSC:  52C35
PDFBibTeX XMLCite
Full Text: DOI

Wedges in Euclidean arrangements. (English) Zbl 1136.52314

Akiyama, Jin (ed.) et al., Discrete and computational geometry. Japanese conference, JCDCG 2004, Tokyo, Japan, October 8–11, 2004. Berlin: Springer (ISBN 978-3-540-30467-8/pbk). Lecture Notes in Computer Science 3742, 131-142 (2005).
MSC:  52C30
PDFBibTeX XMLCite
Full Text: DOI

Spanning trees of multicoloured point sets with few intersections. (English) Zbl 1117.68075

Akiyama, Jin (ed.) et al., Combinatorial geometry and graph theory. Indonesia-Japan joint conference, IJCCGGT 2003, Bandung, Indonesia, September 13–16, 2003. Revised selected papers. Berlin: Springer (ISBN 3-540-24401-8/pbk). Lecture Notes in Computer Science 3330, 113-122 (2005).
PDFBibTeX XMLCite
Full Text: DOI

Characterization of Veronese varieties via projection in Grassmannians. (English) Zbl 1101.14065

Ciliberto, C. (ed.) et al., Projective varieties with unexpected properties. A volume in memory of Giuseppe Veronese. Proceedings of the international conference “Varieties with unexpected properties”, Siena, Italy, June 8–13, 2004. Berlin: Walter de Gruyter (ISBN 3-11-018160-6/hbk). 1-12 (2005).
MSC:  14N05 14N20 14M15
PDFBibTeX XMLCite

Two proofs for Sylvester’s problem using an allowable sequence of permutations. (English) Zbl 1093.52010

Goodman, Jacob Eli (ed.) et al., Combinatorial and computational geometry. Cambridge: Cambridge University Press (ISBN 0-521-84862-8/hbk). Mathematical Sciences Research Institute Publications 52, 433-437 (2005).
MSC:  52C10 52C35 52C40
PDFBibTeX XMLCite
Full Text: Link

De Concini-Procesi wonderful arrangement models: a discrete geometer’s point of view. (English) Zbl 1120.52009

Goodman, Jacob Eli (ed.) et al., Combinatorial and computational geometry. Cambridge: Cambridge University Press (ISBN 0-521-84862-8/hbk). Mathematical Sciences Research Institute Publications 52, 333-360 (2005).
MSC:  52C35 05E25
PDFBibTeX XMLCite
Full Text: arXiv Link

The Hadwiger transversal theorem for pseudolines. (English) Zbl 1112.52001

Goodman, Jacob Eli (ed.) et al., Combinatorial and computational geometry. Cambridge: Cambridge University Press (ISBN 0-521-84862-8/hbk). Mathematical Sciences Research Institute Publications 52, 79-85 (2005).
MSC:  52A10 52C30 52A35
PDFBibTeX XMLCite
Full Text: Link

Incidences. (English) Zbl 1158.52303

Golumbic, Martin Charles (ed.) et al., Graph theory, combinatorics and algorithms. Interdisciplinary applications. New York, NY: Springer (ISBN 0-387-24347-X/hbk; 0-387-25036-0). Operations Research/Computer Science Interfaces Series 34, 267-292 (2005).
PDFBibTeX XMLCite

A nonreducible system of constraints of a combinatorial polyhedron in a linear-fractional optimization problem on arrangements. (English. Russian original) Zbl 1113.90131

Cybern. Syst. Anal. 41, No. 2, 246-254 (2005); translation from Kibern. Sist. Anal. 2005, No. 2, 107-116 (2005).
MSC:  90C27 90C57 90B80
PDFBibTeX XMLCite
Full Text: DOI

On the connection between affine and projective fundamental groups of line arrangements and curves. (English) Zbl 1107.14301

Brasselet, Jean-Paul (ed.) et al., Franco-Japanese singularities. Proceedings of the 2nd Franco-Japanese singularity conference, CIRM, Marseille-Luminy, France, September 9–13, 2002. Paris: Société Mathématique de France (ISBN 2-85629-166-X/pbk). Séminaires et Congrès 10, 61-70 (2005).
MSC:  14H30 32S22 52C35
PDFBibTeX XMLCite
Full Text: arXiv Link

An all-integer cutting method for linear constrained optimization on arrangements. (Russian, English) Zbl 1076.65054

Zh. Vychisl. Mat. Mat. Fiz. 45, No. 2, 254-261 (2005); translation in Comput. Math. Math. Phys. 45, No. 2, 243-250 (2005).
MSC:  65K05 90C31 90C08
PDFBibTeX XMLCite

Filter Results by …

Database

all top 5

Author

all top 3

Main Field

all top 3

Software