×

Found 64 Documents (Results 1–64)

Routing schemes for hybrid communication networks. (English) Zbl 07786525

Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 317-338 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Local routing algorithms on Euclidean spanners with small diameter. (English) Zbl 07719375

Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 696-712 (2022).
MSC:  68Qxx 68Rxx 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

An optimal algorithm to compute the inverse beacon attraction region. (English) Zbl 1489.68364

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 55, 14 p. (2018).
MSC:  68U05 68Q25 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computational complexity for the problem of optimal intersection of straight line segments by disks. (English. Russian original) Zbl 1414.05093

Proc. Steklov Inst. Math. 303, Suppl. 1, S146-S155 (2018); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 23, No. 3, 171-181 (2017).
MSC:  05C10 05C62 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Constrained routing between non-visible vertices. (English) Zbl 1434.68348

Cao, Yixin (ed.) et al., Computing and combinatorics. 23rd international conference, COCOON 2017, Hong Kong, China, August 3–5, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10392, 62-74 (2017).
MSC:  68R10 68M10 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Obedient plane drawings for disk intersection graphs. (English) Zbl 1491.68132

Ellen, Faith (ed.) et al., Algorithms and data structures. 15th international symposium, WADS 2017, St. John’s, NL, Canada, July 31 – August 2, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10389, 73-84 (2017).
MSC:  68R10 05C62 68U05
PDFBibTeX XMLCite
Full Text: DOI

A general framework for searching on a line. (English) Zbl 1380.68452

Kaykobad, Mohammad (ed.) et al., WALCOM: algorithms and computation. 10th international workshop, WALCOM 2016, Kathmandu, Nepal, March 29–31, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-30138-9/pbk; 978-3-319-30139-6/ebook). Lecture Notes in Computer Science 9627, 143-153 (2016).
MSC:  68W27 90B40
PDFBibTeX XMLCite
Full Text: DOI

Position-based routing in wireless ad hoc and sensor networks. (English) Zbl 1218.68056

Nikoletseas, Sotiris (ed.) et al., Theoretical aspects of distributed computing in sensor networks. Berlin: Springer (ISBN 978-3-642-14848-4/hbk; 978-3-642-14849-1/ebook). Monographs in Theoretical Computer Science. An EATCS Series, 447-477 (2011).
MSC:  68M14 68M12 68U05
PDFBibTeX XMLCite
Full Text: DOI

Bounding the locality of distributed routing algorithms. (English) Zbl 1291.68296

Proceedings of the 28th annual ACM symposium on principles of distributed computing, PODC ’09, Calgary, AB, Canada, August 10–12, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-396-9). 250-259 (2009).
MSC:  68R10 68W15 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Directional geometric routing on mobile ad hoc networks. (English) Zbl 1248.68070

Ngo, Hung Q. (ed.), Computing and combinatorics. 15th annual international conference, COCOON 2009, Niagara Falls, NY, USA, July 13–15, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02881-6/pbk). Lecture Notes in Computer Science 5609, 527-537 (2009).
MSC:  68M10 68M14
PDFBibTeX XMLCite
Full Text: DOI

Succinct greedy graph drawing in the hyperbolic plane. (English) Zbl 1213.68444

Tollis, Ioannis G. (ed.) et al., Graph drawing. 16th international symposium, GD 2008, Heraklion, Crete, Greece, September 21–24, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-00218-2/pbk). Lecture Notes in Computer Science 5417, 14-25 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Local construction and coloring of spanners of location aware unit disk graphs (extended abstract). (English) Zbl 1202.05048

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, 372-383 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Balancing traffic load using one-turn rectilinear routing. (English) Zbl 1139.68327

Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 5th international conference, TAMC 2008, Xi’an, China, April 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79227-7/pbk). Lecture Notes in Computer Science 4978, 467-478 (2008).
MSC:  68M20
PDFBibTeX XMLCite
Full Text: DOI Link

On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. (English) Zbl 1131.68316

Rao, Shrisha (ed.) et al., Distributed computing and networking. 9th international conference, ICDCN 2008, Kolkata, India, January 5–8, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-77443-3/pbk). Lecture Notes in Computer Science 4904, 546-557 (2008).
MSC:  68M10 68R10
PDFBibTeX XMLCite
Full Text: DOI

Geometrically aware communication in random wireless networks. (English) Zbl 1321.90033

Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 310-319 (2004).
MSC:  90B18 68M10 68U05
PDFBibTeX XMLCite
Full Text: DOI Link

Compact routing on Euclidian metrics. (English) Zbl 1321.68015

Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 141-149 (2004).
MSC:  68M10 68M14 90B18
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software