×

Found 783 Documents (Results 1–100)

Minimizing corners in colored rectilinear grids. (English) Zbl 07883866

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 18th international conference and workshops on algorithms and computation, WALCOM 2024, Kanazawa, Japan, March 18–20, 2024. Proceedings. Singapore: Springer. Lect. Notes Comput. Sci. 14549, 134-148 (2024).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rectilinear planarity of partial 2-trees. (English) Zbl 07727759

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 157-172 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Unit-length rectangular drawings of graphs. (English) Zbl 07727757

Angelini, Patrizio (ed.) et al., Graph drawing and network visualization. 30th international symposium, GD 2022, Tokyo, Japan, September 13–16, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13764, 127-143 (2023).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Asymptotic justification of the models of thin inclusions in an elastic body in the antiplane shear problem. (Russian. English summary) Zbl 1511.74020

Sib. Zh. Ind. Mat. 24, No. 1, 103-119 (2021); translation in J. Appl. Ind. Math. 15, No. 1, 129-140 (2021).
MSC:  74G10 74E05 74B05
PDFBibTeX XMLCite
Full Text: DOI MNR

Rectilinear planarity testing of plane series-parallel graphs in linear time. (English) Zbl 07436636

Auber, David (ed.) et al., Graph drawing and network visualization. 28th international symposium, GD 2020, Vancouver, BC, Canada, September 16–18, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12590, 436-449 (2020).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\). (English) Zbl 1482.68255

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 49-61 (2020).
PDFBibTeX XMLCite
Full Text: DOI

Minimal projectivity condition for a smooth mapping and the Gronwall problem. (English. Russian original) Zbl 1456.53013

J. Math. Sci., New York 248, No. 4, 484-496 (2020); translation from Itogi Nauki Tekh., Ser. Sovrem. Mat. Prilozh., Temat. Obz. 148, 109-121 (2018).
MSC:  53A60
PDFBibTeX XMLCite
Full Text: DOI

On the 2-colored crossing number. (English) Zbl 07266108

Archambault, Daniel (ed.) et al., Graph drawing and network visualization. 27th international symposium, GD 2019, Prague, Czech Republic, September 17–20, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11904, 87-100 (2019).
MSC:  68R10 05C15 68U05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Maximum rectilinear convex subsets. (English) Zbl 1534.68246

Gąsieniec, Leszek Antoni (ed.) et al., Fundamentals of computation theory. 22nd international symposium, FCT 2019, Copenhagen, Denmark, August 12–14, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11651, 274-291 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Rectilinear link diameter and radius in a rectilinear polygonal domain. (English) Zbl 1533.68345

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 58, 13 p. (2018).
MSC:  68U05 68T40 68W40
PDFBibTeX XMLCite
Full Text: DOI

Orthogonal terrain guarding is NP-complete. (English) Zbl 1489.68341

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 11, 15 p. (2018).
MSC:  68U05 68Q17
PDFBibTeX XMLCite
Full Text: DOI arXiv

An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points. (English) Zbl 1408.52028

Garijo, Delia (ed.) et al., Discrete mathematics days 2018. Extended abstracts of the 11th “Jornadas de matemática discreta y algorítmica” (JMDA), Sevilla, Spain, June 27–29, 2018. Amsterdam: Elsevier. Electron. Notes Discrete Math. 68, 305-310 (2018).
MSC:  52C10
PDFBibTeX XMLCite
Full Text: DOI Link

Non-crossing geometric Steiner arborescences. (English) Zbl 1457.68293

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 54, 13 p. (2017).
MSC:  68U05 68R10
PDFBibTeX XMLCite
Full Text: DOI

Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane. (English) Zbl 1430.68389

Aronov, Boris (ed.) et al., 33rd international symposium on computational geometry. SoCG 2017, Brisbane, Australia, July 4–7, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 77, Article 60, 16 p. (2017).
MSC:  68U05 68P05 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Using tropical optimization to solve minimax location problems with a rectilinear metric on the line. (English. Russian original) Zbl 1430.90381

Vestn. St. Petersbg. Univ., Math. 49, No. 4, 340-349 (2016); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 2016, No. 4, 602-614 (2016).
MSC:  90B80 12K10
PDFBibTeX XMLCite
Full Text: DOI

Subexponential algorithms for rectilinear Steiner tree and arborescence problems. (English) Zbl 1387.68180

Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 39, 15 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software