×

zbMATH — the first resource for mathematics

Found 148 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Stachel, Hellmuth
Two remarkable spherical arrangements of circles. (English) Zbl 1400.52020
Cocchiarella, Luigi (ed.), ICGG 2018 – Proceedings of the 18th international conference on geometry and graphics. 40th anniversary – Milan, Italy, August 3–7, 2018. In 2 volumes. Cham: Springer; Milan: Politecnico de Milano (ISBN 978-3-319-95587-2/pbk; 978-3-319-95588-9/ebook). Advances in Intelligent Systems and Computing 809, 401-409 (2019).
MSC:  52C30
PDF BibTeX XML Cite
\textit{H. Stachel}, Adv. Intell. Syst. Comput. 809, 401--409 (2019; Zbl 1400.52020)
Full Text: DOI
Baste, Julien; Thilikos, Dimitrios M.
Contraction-bidimensionality of geometric intersection graphs. (English) Zbl 1448.05048
Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 5, 13 p. (2018).
MSC:  05C10 05C75
PDF BibTeX XML Cite
\textit{J. Baste} and \textit{D. M. Thilikos}, LIPIcs -- Leibniz Int. Proc. Inform. 89, Article 5, 13 p. (2018; Zbl 1448.05048)
Full Text: DOI
Hegde, S. M.; Kumudakshi
Further results on graceful directed graphs. (English) Zbl 1347.05187
Hinz, Andreas (ed.) et al., Proceedings of the international conference on graph theory and its applications (ICGTA-15), Coimbatore, India, December 16–19, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 53, 149-154, electronic only (2016).
MSC:  05C78 05C20 05C10
PDF BibTeX XML Cite
\textit{S. M. Hegde} and \textit{Kumudakshi}, Electron. Notes Discrete Math. 53, 149--154 (2016; Zbl 1347.05187)
Full Text: DOI
Gu, Qian-Ping; Xu, Gengchun
Near-linear time constant-factor approximation algorithm for branch-decomposition of planar graphs. (English) Zbl 1417.05210
Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8747, 238-249 (2014).
MSC:  05C85 05C10 68Q25 68W25
PDF BibTeX XML Cite
\textit{Q.-P. Gu} and \textit{G. Xu}, Lect. Notes Comput. Sci. 8747, 238--249 (2014; Zbl 1417.05210)
Full Text: DOI
Asinowski, Andrei; Cohen, Elad; Golumbic, Martin Charles; Limouzy, Vincent; Lipshteyn, Marina; Stern, Michal
String graphs of \(k\)-bend paths on a grid. (English) Zbl 1268.05134
Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 141-146 (2011).
MSC:  05C62 05C75
PDF BibTeX XML Cite
\textit{A. Asinowski} et al., Electron. Notes Discrete Math. 37, 141--146 (2011; Zbl 1268.05134)
Full Text: DOI
Biswas, Sudip; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur
Minimum-segment convex drawings of 3-connected cubic plane graphs (extended abstract). (English) Zbl 1286.05107
Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 182-191 (2010).
MSC:  05C62 05C10 05C15 05C85
PDF BibTeX XML Cite
\textit{S. Biswas} et al., Lect. Notes Comput. Sci. 6196, 182--191 (2010; Zbl 1286.05107)
Full Text: DOI
Wu, Jiaojiao; Raspaud, Andre
Game chromatic number of toroidal grids. (English) Zbl 1273.05080
Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 381-385 (2009).
MSC:  05C15 05C10 05C57 05C76 05C38
PDF BibTeX XML Cite
\textit{J. Wu} and \textit{A. Raspaud}, Electron. Notes Discrete Math. 34, 381--385 (2009; Zbl 1273.05080)
Full Text: DOI
Grigoriev, Alexander; Marchal, Bert; Usotskaya, Natalya
On planar graphs with large tree-width and small grid minors. (English) Zbl 1267.05086
Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 35-42 (2009).
MSC:  05C10 05C12
PDF BibTeX XML Cite
\textit{A. Grigoriev} et al., Electron. Notes Discrete Math. 32, 35--42 (2009; Zbl 1267.05086)
Full Text: DOI
Gu, Qian-Ping; Tamaki, Hisao
Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in \(O(n ^{1 + \epsilon })\) time. (English) Zbl 1272.05200
Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 984-993 (2009).
MSC:  05C85 05C10 05C83 68W25
PDF BibTeX XML Cite
\textit{Q.-P. Gu} and \textit{H. Tamaki}, Lect. Notes Comput. Sci. 5878, 984--993 (2009; Zbl 1272.05200)
Full Text: DOI
Zhang, Huaming; Vaidya, Milind
On open rectangle-of-influence drawings of planar graphs. (English) Zbl 1246.05110
Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. Third international conference, COCOA 2009, Huangshan, China, June 10–12, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02025-4/pbk). Lecture Notes in Computer Science 5573, 123-134 (2009).
MSC:  05C62 05C10 05C85 68U05
PDF BibTeX XML Cite
\textit{H. Zhang} and \textit{M. Vaidya}, Lect. Notes Comput. Sci. 5573, 123--134 (2009; Zbl 1246.05110)
Full Text: DOI
Karim, Md. Rezaul; Alam, Md. Jawaherul; Rahman, Md. Saidur
Straight-line grid drawings of label-constrained outerplanar graphs with \(O(n \log n)\) area (extended abstract). (English) Zbl 1211.68470
Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 310-321 (2009).
MSC:  68U05 68R10
PDF BibTeX XML Cite
\textit{Md. R. Karim} et al., Lect. Notes Comput. Sci. 5431, 310--321 (2009; Zbl 1211.68470)
Full Text: DOI
Nisse, Nicolas; Suchan, Karol
Fast robber in planar graphs. (English) Zbl 1202.68286
Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 312-323 (2008).
MSC:  68R10 05C10 05C57
PDF BibTeX XML Cite
\textit{N. Nisse} and \textit{K. Suchan}, Lect. Notes Comput. Sci. 5344, 312--323 (2008; Zbl 1202.68286)
Full Text: DOI
Karim, Md. Rezaul; Rahman, Md. Saidur
Four-connected spanning subgraphs of doughnut graphs. (English) Zbl 1132.05319
Nakano, Shin-ichi (ed.) et al., WALCOM: Algorithms and computation. Second international workshop, WALCOM 2008, Dhaka, Bangladesh, February 7–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77890-5/pbk). Lecture Notes in Computer Science 4921, 132-143 (2008).
MSC:  05C62 05C85 68R10 68U05
PDF BibTeX XML Cite
\textit{Md. R. Karim} and \textit{Md. S. Rahman}, Lect. Notes Comput. Sci. 4921, 132--143 (2008; Zbl 1132.05319)
Full Text: DOI
Bücking, Ulrike
Approximation of conformal mappings by circle patterns and discrete minimal surfaces. (English) Zbl 1244.05001
Berlin: TU Berlin, Fakultät II, Mathematik und Naturwissenschaften (Diss.). iv, 150 p. (2007).
MSC:  05-02 05C10 05C62 30G25 30E10 52C26 53A10
PDF BibTeX XML Cite
\textit{U. Bücking}, Approximation of conformal mappings by circle patterns and discrete minimal surfaces. Berlin: TU Berlin, Fakultät II, Mathematik und Naturwissenschaften (Diss.) (2007; Zbl 1244.05001)
Full Text: Link
Arkin, Esther M.; Mitchell, Joseph S. B.; Polishchuk, Valentin
Two new classes of Hamiltonian graphs. (Extended abstract). (English) Zbl 1341.05140
Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 565-569 (2007).
MSC:  05C45 05C10 05C38 05C12 68Q17
PDF BibTeX XML Cite
\textit{E. M. Arkin} et al., Electron. Notes Discrete Math. 29, 565--569 (2007; Zbl 1341.05140)
Full Text: DOI
Kaibel, Volker; Ziegler, Günter M.
Counting lattice triangulations. (English) Zbl 1031.05011
Wensley, C. D. (ed.), Surveys in combinatorics, 2003. Proceedings of the 19th British combinatorial conference, University of Wales, Bangor, UK, June 29-July 04, 2003. Cambridge: Cambridge University Press. Lond. Math. Soc. Lect. Note Ser. 307, 277-307 (2003).
Reviewer: Dmitri Panyushev (Moskva)
MSC:  05A15
PDF BibTeX XML Cite
\textit{V. Kaibel} and \textit{G. M. Ziegler}, Lond. Math. Soc. Lect. Note Ser. 307, 277--307 (2003; Zbl 1031.05011)
Full Text: arXiv
Chepoi, Victor; Dragan, Feodor; Vaxès, Yann
Center and diameter problems in plane triangulations and quadrangulations. (English) Zbl 1058.05058
Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 346-355 (2002).
MSC:  05C85 05C10
PDF BibTeX XML Cite
\textit{V. Chepoi} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 346--355 (2002; Zbl 1058.05058)
Schroeder, Ulf-Peter
Graph imbeddings with regard to grid networks. (Graph-Einbettungen unter besonderer Berücksichtigung von Gitternetzwerken.) (German) Zbl 1019.68083
Paderborn: Univ. Paderborn, Fachbereich Mathematik/Informatik, iv, 162 S. (2000).
MSC:  68R10 05C10 68M10
PDF BibTeX XML Cite
\textit{U.-P. Schroeder}, Graph-Einbettungen unter besonderer Berücksichtigung von Gitternetzwerken. Paderborn: Univ. Paderborn, Fachbereich Mathematik/Informatik (2000; Zbl 1019.68083)
Full Text: Link
Kenmochi, Yukiko; Imiya, Atsushi
On combinatorial properties of discrete planar surfaces. (English) Zbl 0963.65024
Kenmochi, N. (ed.), Proceedings of the international conference on free boundary problems: theory and applications, Chiba, Japan, November 7-13, 1999. II. Tokyo: Gakkotosho. GAKUTO Int. Ser., Math. Sci. Appl. 14, 255-272 (2000).
MSC:  65D18 65M06 35R35
PDF BibTeX XML Cite
\textit{Y. Kenmochi} and \textit{A. Imiya}, GAKUTO Int. Ser., Math. Sci. Appl. 14, 255--272 (2000; Zbl 0963.65024)
Phillips, T. N.; Williams, A. J.
Semi-Lagrangian finite volume methods for viscoelastic flow problems. (English) Zbl 0990.76052
Whiteman, J. R. (ed.), The mathematics of finite elements and applications X, MAFELAP 1999. Proceedings of the 10th conference, Brunel Univ., Uxbridge, Middlesex, GB, June 22-25, 1999. Amsterdam: Elsevier. 335-344 (2000).
MSC:  76M12 76A10
PDF BibTeX XML Cite
\textit{T. N. Phillips} and \textit{A. J. Williams}, in: The mathematics of finite elements and applications X, MAFELAP 1999. Proceedings of the 10th conference, Brunel Univ., Uxbridge, Middlesex, GB, June 22--25, 1999. Amsterdam: Elsevier. 335--344 (2000; Zbl 0990.76052)

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