?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Drawing+Bipartite+Graphs+on+Two+Curves&rft.creator=Di+Giacomo%2C+Emilio&rft.creator=Grilli%2C+Luca&rft.creator=Liotta%2C+Giuseppe&rft.subject=P.300+Curved&rft.description=Let+G+be+a+bipartite+graph%2C+and+let+%24%5Clambda_e%2C%5Clambda_i%24+be+two%0D%0Aparallel+convex+curves%3B+we+study+the+question+about+whether+G%0D%0Aadmits+a+planar+straight+line+drawing+such+that+the+vertices+of%0D%0Aone+partite+set+of+G+lie+on+%24%5Clambda_e%24+and+the+vertices+of+the%0D%0Aother+partite+set+lie+on+%24%5Clambda_i%24.+A+characterization+is%0D%0Apresented+that+gives+rise+to+linear+time+testing+and+drawing%0D%0Aalgorithms.%0D%0A++++&rft.publisher=Springer&rft.contributor=Kaufmann%2C+Michael&rft.contributor=Wagner%2C+Dorothea&rft.date=2007&rft.type=Conference+Paper&rft.type=NonPeerReviewed&rft.identifier=Di+Giacomo%2C+Emilio+and+Grilli%2C+Luca+and+Liotta%2C+Giuseppe+(2007)+Drawing+Bipartite+Graphs+on+Two+Curves.+[Conference+Paper]&rft.relation=http%3A%2F%2Fgdea.informatik.uni-koeln.de%2F793%2F