Logic Programming

DOI10.1007/B99475MaRDI QIDQ5313200zbMATH OpenOpenAlexFDO

Authors Esra Erdem, Martin Wong

Publication date 26 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b99475

Mathematics Subject Classification ID

Logic programming (68N17) Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• scientific article; zbMATH DE number 3972878
• Solving rectilinear Steiner tree problems exactly in theory and practice
• scientific article; zbMATH DE number 1286270
• scientific article; zbMATH DE number 1163724
• Computing optimal rectilinear Steiner trees: A survey and experimental evaluation
• A practical algorithm for the minimum rectilinear Steiner tree
• A probably fast, provably optimal algorithm for rectilinear Steiner trees
• The rectilinear Steiner arborescence problem
• The rectilinear Steiner tree problem with given topology and length restrictions

Cited in

(1)

• The Design of the Sixth Answer Set Programming Competition

Describes a project that uses

Uses Software

• Cmodels

This page was built for publication: Logic Programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5313200)