×

Found 129 Documents (Results 1–100)

100
MathJax

The geometry of inner spanning trees for planar polygons. (English. Russian original) Zbl 1242.05071

Izv. Math. 76, No. 2, 215-244 (2012); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 76, No. 2, 3-36 (2012).
PDF BibTeX XML Cite
Full Text: DOI

Immersed polygons and their diagonal triangulations. (English. Russian original) Zbl 1178.05034

Izv. Math. 72, No. 1, 63-90 (2008); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 72, No. 1, 67-98 (2008).
PDF BibTeX XML Cite
Full Text: DOI

Minimizing the stabbing number of matchings, trees, and triangulations. (English) Zbl 1317.68249

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 437-446 (2004).
PDF BibTeX XML Cite

Using Hadwiger numbers in network design. (English) Zbl 0915.05044

Pardalos, Panos M. (ed.) et al., Network design: connectivity and facilities location. DIMACS workshop, April 28–30, 1997. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 59-77 (1998).
MSC:  05C05 52A21 90B18
PDF BibTeX XML Cite

Statistics. (English) Zbl 0873.62076

Beineke, Lowell W. (ed.) et al., Graph connections. Relationships between graph theory and other areas of mathematics. Based on a conference in Milton Keynes, IN, USA, 1994. Oxford: Oxford University Press. Oxf. Lect. Ser. Math. Appl. 5, 208-226 (1997).
MSC:  62K10 05C90 62K05
PDF BibTeX XML Cite

Szemerédi’s regularity lemma and its applications in graph theory. (English) Zbl 0851.05065

Miklós, D. (ed.) et al., Combinatorics, Paul Erdős is eighty. Vol. 2. Budapest: János Bolyai Mathematical Society. Bolyai Soc. Math. Stud. 2, 295-352 (1996).
PDF BibTeX XML Cite

An analogue of Cayley’s theorem for cyclically symmetric connected graphs with a single cycle that are associated with generalized Lyashko- Looijenga covers. (English. Russian original) Zbl 0820.05031

Russ. Math. Surv. 48, No. 4, 247-248 (1993); translation from Usp. Mat. Nauk 48, No. 4(292), 233-234 (1993).
PDF BibTeX XML Cite
Full Text: DOI

Graph planarization and skewness. (English) Zbl 0798.68125

Hoffman, Frederick (ed.) et al., Proceedings of the twenty-third Southeastern international conference on combinatorics, graph theory, and computing, held at Florida Atlantic University, Boca Raton, FL, USA, February 3-7, 1992. Winnipeg: Utilitas Mathematica Publishing Inc.. Congr. Numerantium. 88, 21-32 (1992).
MSC:  68R10 05C05 05C10
PDF BibTeX XML Cite

Computational geometry. (English) Zbl 0900.68254

Van Leeuwen, Jan (ed.), Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers. 343-389 (1990).
MSC:  68Q25 11Y16 94A60
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software