×

Found 129 Documents (Results 1–100)

100
MathJax
Newest 1st
Ivanov, A. O.; Tuzhilin, A. A.

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).
MSC:  05C10 05C05 05C35 51M16 52B05 68R10 68U05
PDF BibTeX XML Cite
\textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Izv. Math. 76, No. 2, 215--244 (2012; Zbl 1242.05071); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 76, No. 2, 3--36 (2012)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Ivanov, A. O.; Tuzhilin, A. A.

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).
Reviewer: Peter McMullen (London)
MSC:  05C10 52B05 51M16 05C05 53C42 52B45
PDF BibTeX XML Cite
\textit{A. O. Ivanov} and \textit{A. A. Tuzhilin}, Izv. Math. 72, No. 1, 63--90 (2008; Zbl 1178.05034); translation from Izv. Ross. Akad. Nauk, Ser. Mat. 72, No. 1, 67--98 (2008)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Fekete, Sándor P.; Lübbecke, Marco E.; Meijer, Henk

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).
MSC:  68U05 05C05 05C70 68Q17 68W25 90C10 90C60
PDF BibTeX XML Cite
\textit{S. P. Fekete} et al., in: 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). 437--446 (2004; Zbl 1317.68249)
  • logo of hbz
  • logo of WorldCat
Cieslik, Dietmar

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).
Reviewer: P.Kirschenhofer (Leoben)
MSC:  05C05 52A21 90B18
PDF BibTeX XML Cite
\textit{D. Cieslik}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 40, 59--77 (1998; Zbl 0915.05044)
  • logo of hbz
  • logo of WorldCat
Wild, Peter

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).
Reviewer: J.W.Moon (Edmonton)
MSC:  62K10 05C90 62K05
PDF BibTeX XML Cite
\textit{P. Wild}, Oxf. Lect. Ser. Math. Appl. 5, 208--226 (1997; Zbl 0873.62076)
  • logo of hbz
  • logo of WorldCat
Komlós, J.; Simonovits, M.

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).
Reviewer: R.Faudree (Memphis)
MSC:  05C35 05C80 05C05 05C10 05C85 05C65 05C70
PDF BibTeX XML Cite
\textit{J. Komlós} and \textit{M. Simonovits}, Bolyai Soc. Math. Stud. 2, 295--352 (1996; Zbl 0851.05065)
  • logo of hbz
  • logo of WorldCat
Glutsyuk, A. A.

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).
Reviewer: S.C.Althoen (Flint)
MSC:  05C30 14N10 05C05 05C38 05C25
PDF BibTeX XML Cite
\textit{A. A. Glutsyuk}, Russ. Math. Surv. 48, No. 4, 233--234 (1993; Zbl 0820.05031); translation from Usp. Mat. Nauk 48, No. 4(292), 233--234 (1993)
Full Text: DOI
  • logo of hbz
  • logo of WorldCat
Cimikowski, Robert J.

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
\textit{R. J. Cimikowski}, in: 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.. 21--32 (1992; Zbl 0798.68125)
  • logo of hbz
  • logo of WorldCat
Yao, F. Frances

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
\textit{F. F. Yao}, in: Algorithms and complexity. Handbook of theoretical computer science. Vol. A. Amsterdam etc.: Elsevier Science Publishers; Cambridge, MA: The MIT Press. 343--389 (1990; Zbl 0900.68254)
  • logo of hbz
  • logo of WorldCat

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